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SPECIFICATION 

IMAGE OUTPUT SYSTEM FOR OUTPUTTING IMAGE 
BASED ON INFORMATION OF NUMBER OF DOTS TO BE FORMED 
5 IN PREDETERMINED AREA 

Technical Field 

The present invention relates to a technique of outputting an image based 
on image data. Specifically the invention pertains to a technique of making 
10 image data subject to a preset series of image processing to create dots at 
adequate densities and output a resulting processed image. 

Background Art 

Image output devices that create dots on various output media, such as 

15 printing media and liquid crystal screens, to output images have been used 
widely as output devices of diverse imaging devices. The image output device 
processes each image as a collection of very small areas called pixels and creates 
dots in these pixels. Each pixel individually takes only one of two dot states, 
that is, dot-on state and dot-off state. The density of dot creation may be varied 

20 in a relatively wide image area. The varying dot creation density enables output 
of a multi-tone image. For example, in the case of creation of black ink dots on 
printing paper, areas of dense dot creation are darker and areas of sparse dot 
creation are brighter. In the case of creation of dots as bright points on a liquid 
crystal screen, areas of dense dot creation are brighter and areas of sparse dot 

25 creation are darker. The adequate regulation of the dot creation density enables 
output of a multi-tone image. An object image to be output goes through a 
preset series of image processing to give control data for creation of dots at 
adequate densities. 

The latest requirements for these image output devices are size 

30 enlargement and enhanced picture quality of output images. Division of an 
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image into smaller pixels is an effective measure for the enhanced picture quality 
requirement. The smaller pixels make the respective dots created in the pixels 
inconspicuous and thereby improve the picture quality. Increasing the number 
of pixels is an effective measure for the size enlargement requirement. The 
5 increased dimensions of the respective pixels naturally enlarge an output image 
but undesirably lower the picture quality of the output image. The increased 
number of pixels is thus effective for the size enlargement of the output image. 

The increased number of pixels constituting an image, however, 
undesirably extends the time of image processing and interferes with high-speed 
10 image output. Various techniques have accordingly been proposed to attain 
high-speed image processing (for example, Japanese Patent Laid-Open Gazette 
No. 2002-185789). 

The high-speed image processing alone is, however, not sufficient to 
attain the high-speed image output. Another requirement is thus high-speed 

15 transfer of original image data and processed image data. 

With the wide spread of digital cameras, there is a requirement of direct 
supply of image data taken with a digital camera to a printing device or another 
image output device for immediate image output. In such cases, a personal 
computer or another image processing device of high throughput is not usable for 

20 the required image processing. The image processing should thus be simplified 
to be executable by one or both of an imaging device, such as a digital camera, 
and an image output device, which are generally of relatively low throughput. 



DISCLOSURE OF THE INVENTION 

25 The object of the invention is thus to eliminate the drawbacks of the prior 

art techniques and to provide a simple image processing technique that enables 
high-speed image processing and data transfer with a sufficiently high output 
quality and is executable by a device of even a relatively low throughput as well 
as by a device of a high throughput such as a personal computer. 

30 In order to attain at least part of the above and the other related objects, 
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the present invention provides an image output system including an image 
processing device that makes image data subjected to a preset series of image 
processing and an image output device that creates dots according to a result of 
the preset series of image processing to form an output image on an output 
5 medium. Dot number data is transmitted between the image processing device 
and the image output device. The 'dot number data' represents the number of 
dots to be created in each pixel group, which consists of a preset number of plural 
pixels selected among a number of pixels constituting an image. The primary 
characteristic of the present invention is a processing technique of this dot 

10 number data and is actualized by several applications as described below. A first 
application of the invention has this characteristic in the image processing device. 
A second application of the invention has this characteristic in the image output 
device. A third application of the invention has this characteristic in both the 
image processing device and the image output device. 

15 The first application of the invention is directed to a first image output 

system including an image processing device that makes image data subjected to 
a preset series of image processing and an image output device that creates dots 
according to a result of the preset series of image processing to form an output 
image on an output medium. 

20 The image processing device includes: a pixel group tone value 

specification module that specifies a pixel group tone value as a representative 
tone value of each pixel group, which is provided by collecting a preset number of 
plural pixels among a number of pixels constituting the image, according to 
image data of individual pixels in the pixel group; a correlation map storage 

25 module that stores a correlation map correlating dot number data of each pixel 
group, which represents number of dots to be created in the pixel group, to each 
combination of a pixel group classification number allocated to the pixel group 
and the specified pixel group tone value of the pixel group; and a dot number data 
supply module that refers to the stored correlation map to generate dot number 

30 data of each pixel group and supplies the generated dot number data of each pixel 
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group to the image output device. 

The image output device includes: a pixel position determination module 
that stores a priority order of dot-on pixels in one pixel group and determines 
positions of dot-on pixels in each pixel group based on the priority order of dot-on 
5 pixels and the supplied dot number data of the pixel group; and a dot creation 
module that actually creates dots at the determined positions of dot-on pixels on 
the output medium. 

There is a first image output method corresponding to the first image 
output system described above. The first application of the invention is thus 

10 also actualized by a first image output method that makes image data subjected 
to a preset series of image processing and creates dots on an output medium 
according to the processed image data to form an output image. 

The first image output method includes: a first step of specifying a pixel 
group tone value as a representative tone value of each pixel group, which is 

15 provided by collecting a preset number of plural pixels among a number of pixels 
constituting the image, according to image data of individual pixels in the pixel 
group; a second step of storing a correlation map correlating dot number data of 
each pixel group, which represents number of dots to be created in the pixel group, 
to each combination of a pixel group classification number allocated to the pixel 

20 group and the specified pixel group tone value of the pixel group; a third step of 
referring to the stored correlation map to generate dot number data of each pixel 
group; a fourth step of storing a priority order of dot-on pixels in one pixel group 
and determining positions of dot-on pixels in each pixel group based on the 
priority order of dot-on pixels and the supplied dot number data of the pixel 

25 group; and a fifth step of actually creating dots at the determined positions of 
dot-on pixels on the output medium. 

The first image output system and the corresponding first image output 
method of the invention divide the image into multiple pixel groups, generate dot 
number data representing the number of dots to be created in each of the 

30 multiple pixel groups, and supply the generated dot number data to the image 
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output device. The image output device has the previous storage of the priority 
order of dot-on pixels in one pixel group. The image output device determines 
the positions of the dot-on pixels in each pixel group based on the received dot 
number data and the stored priority order of dot-on pixels, and actually creates 
5 dots according to the determination result to form an output image. 

The dot number data representing the number of dots to be created in 
each pixel group has extremely small data volume, compared with conventional 
dot state data representing the dot on-off state with regard to all the pixels 
constituting the image. The supply of the dot number data to the image output 

10 device thus enables the high-speed data transmission and accordingly the 
high-speed image output. This advantage will be described later in detail. 

The dot number data is generated by simply referring to the correlation 
map, which is provided and stored in advance and correlates the dot number data 
to each combination of the pixel group classification number and the pixel group 

15 tone value. Generation of the dot number data with reference to the correlation 
map is extremely simple processing. Both the pixel group tone value and the 
pixel group classification number are extremely readily specifiable as described 
later in detail. The easy specification desirably facilitates and accelerates the 
generation of the dot number data, thus enabling the high-speed data supply to 

20 the image output device and the resulting high-speed image output. 

Generation of the dot number data by this extremely simple procedure 
does not essentially require a device of a high throughput such as a computer, but 
is executable at a sufficiently high speed even by a device of a relatively low 
throughput. In one possible modification, the image data may be supplied 

25 directly to the image output device, which generates dot number data and forms 
an output image according to the generated dot number data. 

In one preferable structure of the invention, the first image output system 
stores multiple different priority orders of dot-on pixels in one pixel group. The 
first image output system of this structure receives the supplied dot number data 

30 of each pixel group and selects one priority order for the pixel group among the 
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multiple different priority orders to determine the positions of dot-on pixels in the 
pixel group. 

The positions of dot-on pixels in one pixel group are determined according 
to the priorities of the respective pixels in the pixel group and the dot number 
5 data. The selective use of one priority order among the stored multiple priority 
orders prevents creation of dots at identical pixel positions over plural adjoining 
pixel groups, even when such pixel groups have an identical value of the dot 
number data. This arrangement effectively eliminates noticeable areas of an 
identical dot formation pattern and prevents the potential deterioration of the 

10 picture quality. 

One preferable procedure classifies pixel groups into plural different 
classes according to positions of the respective pixel groups in the image and 
allocates the pixel group classification number to each pixel group. The pixel 
group classification numbers may not be allocated in advance but may be 

15 allocated according to the requirements. Referring to the relative position of 
each pixel group in the image ensures adequate allocation of a pixel group 
classification number to the pixel group. 

In another preferable structure of the invention, the first image output 
system assumes a dither matrix including multiple threshold values in a 

20 two-dimensional arrangement and creates dots in each pixel group for formation 
of an output image, based on the dot number data of the pixel group, the 
priorities of the respective pixels in the pixel group, and the pixel group 
classification number allocated to the pixel group according to the dither matrix. 
A concrete procedure of this structure is explained with regard to a certain object 

25 pixel group. The procedure first allocates a pixel group classification number to 
the object pixel group, based on a relative position of the object pixel group in a 
dither matrix applied on an image. The procedure then adopts the dither 
technique with the dither matrix to specify the number of dots to be created in the 
object pixel group, on the assumption that all the pixels in the pixel group have 

30 an identical pixel group tone value. Dot number data representing the specified 
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number of dots to be created in the object pixel group is stored in relation to a 
combination of the pixel group classification number and the pixel group tone 
value of the object pixel group. The procedure specifies the priorities of the 
respective pixels included in the object pixel group, based on the magnitude 
5 relation of the threshold values set in a certain area of the dither matrix 
corresponding to the object pixel group, and stores the specified priorities of the 
respective pixels in relation to the pixel group classification number of the object 
pixel group. 

Setting the pixel group classification number, the dot number data, and 
10 the priorities of the respective pixels in each pixel group according to an identical 
dither matrix enables output of an image having the substantially equivalent 
picture quality to the picture quality of an image obtained by the conventional 
dither technique adopted to determine the dot on-off state of each pixel. This 
advantage will be described later in detail. Especially when image data of plural 
15 adjacent pixels collected to one pixel group have an identical tone value, the 
positions of dot-on pixels determined from the dot number data are completely 
the same as the positions of dot-on pixels determined by the dither technique. 

The first application of the invention is further directed to a first image 
processing device that makes image data subjected to a preset series of image 
20 processing and generates the processed image data as control data, which is 
supplied to an image output device to control creation of dots and form an output 
image. 

The first image processing device includes: a pixel group tone value 
specification module that specifies a pixel group tone value as a representative 

25 tone value of each pixel group, which is provided by collecting a preset number of 
plural pixels among a number of pixels constituting the image, according to 
image data of individual pixels in the pixel group; a correlation map storage 
module that stores a correlation map correlating dot number data of each pixel 
group, which represents number of dots to be created in the pixel group, to each 

30 combination of a pixel group classification number allocated to the pixel group 
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and the specified pixel group tone value of the pixel group; and a dot number data 
supply module that refers to the stored correlation map to generate dot number 
data of each pixel group and supplies the generated dot number data of each pixel 
group to the image output device. 
5 There is a first image processing method corresponding to the first image 

processing device described above. The first application of the invention is thus 
also actualized by a first image processing method that makes image data 
subjected to a preset series of image processing and generates the processed 
image data as control data, which is supplied to an image output device to control 

10 creation of dots and form an output image. 

The first image processing method includes: a step (A) of specifying a 
pixel group tone value as a representative tone value of each pixel group, which is 
provided by collecting a preset number of plural pixels among a number of pixels 
constituting the image, according to image data of individual pixels in the pixel 

15 group; a step (B) of storing a correlation map correlating dot number data of each 
pixel group, which represents number of dots to be created in the pixel group, to 
each combination of a pixel group classification number allocated to the pixel 
group and the specified pixel group tone value of the pixel group; and a step (C) of 
referring to the stored correlation map to generate dot number data of each pixel 

20 group and supplying the generated dot number data of each pixel group to the 
image output device. 

The first image processing device and the corresponding first image 
processing method of the invention collect every preset number of plural pixels 
among the number of pixels constituting the image to one pixel group and 

25 accordingly divide the image into multiple pixel groups. The first image 
processing device and the corresponding first image processing method of the 
invention generate dot number data representing the number of dots to be 
created in each pixel group and output the dot number data with regard to each 
pixel group as the control data. 

30 The dot number data representing the number of dots to be created in 



each pixel group has extremely small data volume, compared with the 
conventional dot state data representing the dot on-off state with regard to all the 
pixels constituting the image. The small data volume enables the high-speed 
output of the control data. This advantage will be described later in detail. 
5 The first image processing device and the corresponding first image 

processing method of the invention generate the dot number data by simply 
referring to the correlation map, which is provided and stored in advance and 
correlates the dot number data to each combination of the pixel group 
classification number and the pixel group tone value. Generation of the dot 

10 number data with reference to the correlation map is extremely simple processing. 
This enables the high-speed output of the control data. 

Generation of the dot number data by the extremely simple procedure 
does not require a device of a high throughput, such as a computer, but enables 
the first image processing device of the invention to be incorporated into a device 

15 of a relatively low throughput or enables the corresponding first image processing 
method of the invention to be executed by a device of a relatively low throughput. 

One preferable procedure classifies pixel groups into plural different 
classes according to positions of the respective pixel groups in the image and 
allocates the pixel group classification number to each pixel group. The pixel 

20 group classification numbers may not be allocated in advance but may be 
allocated adequately according to the relative position of each pixel group in the 
image. 

In one preferable structure of the invention, the first image processing 
device may convert the resolution of image data and generate the dot number 

25 data without explicitly collecting every preset number of plural pixels to one pixel 
group. The resolution of the image data is converted to make the size of each 
pixel identical with the size of each pixel group. The procedure then treats each 
pixel with the converted resolution as one pixel group and accordingly allocates a 
pixel group classification number to each pixel with the converted resolution. 

30 The procedure also treats the tone value of image data with regard to each pixel 
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with the converted resolution as a pixel group tone value and generate dot 
number data with regard to each pixel with the converted resolution. This 
arrangement enables generation of dot number data with regard to each pixel 
group without explicitly collecting every preset number of plural pixels to one 
5 pixel group. 

With requirement for the enhanced picture quality, the printing 
resolution of an image is often higher than the resolution of image data. The 
above procedure is preferably adopted in such cases to convert the resolution of 
image data to a lower resolution than a printing resolution and generate dot 
10 number data. In general, the higher resolution leads to the increased volume of 
image data and causes difficulty in processing of the image data. Generation of 
the dot number data at a low resolution facilitates and accelerates the data 
processing. 

In another preferable structure of the invention, the first image 

15 processing device may generate data representing a combination of numbers of 
multiple different types of dots with different expressing tone values to be created 
in each pixel group, as the dot number data representing the number of dots to be 
created in each pixel group. The multiple different types of dots with different 
expressing tone values may be, for example, multiple dots of variable dot sizes or 

20 multiple dots of different dot densities. The multiple different types of dots may 
be dots of different minute-dot formation densities when each dot is formed by 
multiple minute dots. 

Simple reference to the correlation map enables extremely easy 
generation of the dot number data, whether the dot number data simply 

25 represents the number of dots to be created in each pixel group or represents the 
combination of the numbers of the multiple different types of dots to be created in 
each pixel group. The use of multiple different types of dots generally 
complicates the determination of the dot on-off state in each pixel. Generation of 
the dot number data with reference to the correlation map enhances the relative 

30 speed of data processing with the increased number of different types of dots. 
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In still another preferable structure of the invention, the first image 
processing device may collect 4 pixels in a main scanning direction and either 2 
pixels or 4 pixels in a sub-scanning direction to each pixel group and specify the 
pixel group tone value of the pixel group. 

The less number of pixels collected to one pixel group increases the 
variation of the pixel group classification numbers and accordingly complicates 
the correlation map. Namely collection of the greater number of pixels to one 
pixel group is desirably from this point of view. The tone values of the respective 
pixels included in one pixel group are represented by one pixel group tone value. 
An extremely large number of pixels collected to one pixel group may thus worsen 
the picture quality of a resulting image. As experience shows, the optimum 
printing result is obtained when each pixel group includes 4 pixels in the main 
scanning direction and 2 or 4 pixels in the sub- scanning direction. 

Another embodiment of the first application of the invention is a first 
image output device that creates dots on an output medium according to image 
data to form an output image. 

The first image output device includes: a pixel group tone value 
specification module that specifies a pixel group tone value as a representative 
tone value of each pixel group, which is provided by collecting a preset number of 
plural pixels among a number of pixels constituting the image, according to 
image data of individual pixels in the pixel group; a correlation map storage 
module that stores a correlation map correlating dot number data of each pixel 
group, which represents number of dots to be created in the pixel group, to each 
combination of a pixel group classification number allocated to the pixel group 
and the specified pixel group tone value of the pixel group; a dot number data 
generation module that refers to the stored correlation map to generate dot 
number data of each pixel group; a pixel position determination module that 
stores a priority order of dot-on pixels in one pixel group and determines positions 
of dot-on pixels in each pixel group based on the priority order of dot-on pixels 
and the supplied dot number data of the pixel group; and a dot creation module 
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that actually creates dots at the determined positions of dot-on pixels on the 
output medium. 

The first image output device of the invention divides the image into 
multiple pixel groups and generates the dot number data representing the 
5 number of dots to be created in each pixel group. The procedure specifies the 
pixel group tone value of one pixel group and refers to the correlation map to 
generate the dot number data corresponding to the combination of the pixel group 
classification number and the pixel group tone value. The procedure then 
determines the positions of dot-on pixels in the pixel group according to the 

10 generated dot number data and actually creates the dots at the determined 
positions of dot-on pixels to form an output image. 

The pixel group tone value of each pixel group is readily specifiable as 
described later. The correlation map correlating the dot number data to each 
combination of the pixel group classification number and the pixel group tone 

15 value is provided and stored in advance. The dot number data is extremely 
easily generated by simply referring to this correlation map without a device of a 
high throughput, such as a computer. The image output device easily generates 
the dot number data in this manner, determines the positions of dot-on pixels in 
each pixel group, and actually creates the dots at the determined positions of 

20 dot-on pixels. This arrangement ensures the high-speed image output from the 
image output device. 

The first image output method and the first image processing method of 
the invention described above may be actualized in the form of computer 
programs, which are read and executed by the computer. Other possible 

25 embodiments of the first application of the invention accordingly include such 
computer programs and recording media with such computer programs recorded 
therein. 

There is a first image output program corresponding to the first image 
output method. The first application of the invention is thus also actualized by a 
30 first image output program executed by a computer to actualize an image output 
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method, which makes image data subjected to a preset series of image processing 
and creates dots on an output medium according to the processed image data to 
form an output image. 

The first image output program causes the computer to attain: a first 
5 function of specifying a pixel group tone value as a representative tone value of 
each pixel group, which is provided by collecting a preset number of plural pixels 
among a number of pixels constituting the image, according to image data of 
individual pixels in the pixel group; a second function of storing a correlation map 
correlating dot number data of each pixel group, which represents number of dots 

10 to be created in the pixel group, to each combination of a pixel group classification 
number allocated to the pixel group and the specified pixel group tone value of 
the pixel group; a third function of referring to the stored correlation map to 
generate dot number data of each pixel group; a fourth function of storing a 
priority order of dot- on pixels in one pixel group and determining positions of 

15 dot-on pixels in each pixel group based on the priority order of dot-on pixels and 
the supplied dot number data of the pixel group; and a fifth function of actually 
creating dots at the determined positions of dot-on pixels on the output medium. 

There is a first image processing program corresponding to the first image 
processing method. The first application of the invention is thus also actualized 

20 by a first image processing program executed by a computer to actualize an image 
processing method that makes image data subjected to a preset series of image 
processing and generates the processed image data as control data, which is 
supplied to an image output device to control creation of dots and form an output 
image. 

25 The first image processing program causes the computer to attain: a 

function (A) of specifying a pixel group tone value as a representative tone value 
of each pixel group, which is provided by collecting a preset number of plural 
pixels among a number of pixels constituting the image, according to image data 
of individual pixels in the pixel group; a function (B) of storing a correlation map 

30 correlating dot number data of each pixel group, which represents number of dots 
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to be created in the pixel group, to each combination of a pixel group classification 
number allocated to the pixel group and the specified pixel group tone value of 
the pixel group; and a function (C) of referring to the stored correlation map to 
generate dot number data of each pixel group and supplying the generated dot 
5 number data of each pixel group to the image output device. 

Other embodiments of the first application of the invention include a 
recording medium in which the first image processing program is recorded and a 
recording medium in which the first image output program is recorded. 

The computer reads the first image output program or the first image 

10 processing program, which may be stored in the recording medium, to exert the 
various functions for the simple and high-speed image processing and thereby 
enable the high-speed data transfer and the high-speed image output. 

The second application of the invention is directed to a second image 
output system including an image processing device that makes image data 

15 subjected to a preset series of image processing and an image output device that 
creates dots according to a result of the preset series of image processing to form 
an output image on an output medium. 

The image processing device includes: a dot number data generation 
module that divides a number of pixels constituting the image into multiple pixel 

20 groups, where each pixel group consists of a preset number of plural pixels, and 
generates dot number data of each pixel group, which represents number of dots 
to be created in each pixel group, according to the image data; and a dot number 
data supply module that supplies the generated dot number data of each pixel 
group to the image output device. 

25 The image output device includes: an ordinal number acquisition module 

that obtains ordinal numbers of respective pixels included in each pixel group as 
a priority order of dot creation in the pixel group; a correlation map storage 
module that stores a correlation map correlating each combination of an ordinal 
number and a value of the dot number data to a dot on-off state in a pixel having 

30 the ordinal number; a dot on-off state determination module that refers to the 
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correlation map to read a dot on-off state corresponding to the received dot 
number data of each pixel group and the ordinal number of each pixel included in 
the pixel group and determines the dot on-off state in the pixel of the pixel group; 
and a dot creation module that actually creates dots on the output medium 
according to a determination result of the dot on-off state in the number of pixels. 

There is an image processing output method corresponding to the second 
image output system described above. The second application of the invention is 
thus also actualized by an image processing output method that makes image 
data subjected to a preset series of image processing and creates dots on an 
output medium according to the processed image data to form an output image. 

The image processing output method includes: a first step of dividing a 
number of pixels constituting the image into multiple pixel groups, where each 
pixel group consists of a preset number of plural pixels, and generating dot 
number data of each pixel group, which represents number of dots to be created 
in each pixel group, according to the image data; a second step of obtaining 
ordinal numbers of respective pixels included in each pixel group as a priority 
order of dot creation in the pixel group; a third step of storing a correlation map 
correlating each combination of an ordinal number and a value of the dot number 
data to a dot on-off state in a pixel having the ordinal number; a fourth step of 
referring to the correlation map to read a dot on-off state corresponding to the 
generated dot number data of each pixel group and the ordinal number of each 
pixel included in the pixel group and determining the dot on-off state in the pixel 
of the pixel group; and a fifth step of actually creating dots on the output medium 
according to a determination result of the dot on-off state in the number of pixels. 

The second image output system and the corresponding image processing 
output method of the invention divide the image into multiple pixel groups, 
generate the dot number data with regard to each pixel group, and supply the 
generated dot number data to the image output device. The image output device 
obtains the ordinal numbers of the respective pixels included in each pixel group 
as the priority order of dot creation in the pixel group. One concrete procedure 
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of obtaining the ordinal number of each pixel sets in advance consecutive integral 
values starting from T in the respective pixels of one pixel group and reads the 
integral values as the ordinal numbers. Another concrete procedure sets 
different real numbers in the respective pixels of one pixel group and determines 
the ordinal numbers of the respective pixels according to the magnitude of the 
real numbers. Still another concrete procedure sets a positional relation among 
the respective pixels of one pixel group and determines the ordinal numbers of 
the respective pixels according to the positional relation. The image output 
device stores the correlation map that correlates each combination of an ordinal 
number and a value of the dot number data to a dot on-off state in a pixel having 
the ordinal number. The image output device receives the dot number data with 
regard to each pixel group, refers to the correlation map to determine the dot 
on-off state in each pixel of the pixel group corresponding to the combination of 
the value of the received dot number data and the ordinal number of the pixel, 
and actually creates dots on an output medium according to the determination 
result of the dot on-off state to form an output image. 

As described above with respect to the first image output system and the 
corresponding first image output method, the dot number data representing the 
number of dots to be created in each pixel group has extremely small data volume, 
compared with conventional dot state data representing the dot on-off state with 
regard to all the pixels constituting the image. The supply of the dot number 
data with regard to each pixel group to the image output device thus enables the 
high-speed data transmission and accordingly the high-speed image output. 

The image output device receives the supplied dot number data with 
regard to each pixel group and refers to the correlation map to determine the dot 
on-off state of each pixel in the pixel group corresponding to the combination of 
the value of the dot number data and the ordinal number of the pixel. The dot 
on-off state of each pixel in the pixel group is thus readily and promptly 
determinable by simply referring to the correlation map. This leads to the 
high-speed image output. 
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The dot on- off state of each pixel is determinable by this extremely simple 
procedure without an image processing device of a high throughput. The image 
output device of even a relatively low throughput can determine the dot on-off 
state of each pixel according to the received dot number data at a sufficiently high 
speed. 

In one preferable structure of the invention, the second image output 
system stores in advance multiple different priority orders of dot-on pixels in one 
pixel group and selects one priority order for each pixel group among the stored 
multiple different priority orders. The second image output system of this 
structure obtains the ordinal number of each pixel in each pixel group based on 
the selected priority order and uses the obtained ordinal number of the pixel to 
determine the dot on-off state of the pixel. 

The dot on-off state in each pixel of a pixel group is determined according 
to the combination of the dot number data of the pixel group and the ordinal 
number of the pixel. The second image output system of this structure selects 
one priority order among the multiple different priority orders, obtains the 
ordinal number of each pixel based on the selected priority order, and determines 
the dot on-off state of the pixel according to the obtained ordinal number. The 
selective use of one priority order among the stored multiple priority orders 
prevents creation of dots at identical pixel positions over plural adjoining pixel 
groups, even when such pixel groups have an identical value of the dot number 
data. This arrangement effectively eliminates noticeable areas of an identical 
dot formation pattern and prevents the potential deterioration of the picture 
quality. 

In another preferable structure of the invention, the second image output 
system generates the dot number data of each pixel group, based on a dither 
matrix that correlates threshold values to individual pixels in a two-dimensional 
arrangement. The second image output system of this structure uses an ordinal 
number of each pixel obtained from the same dither matrix to determine the dot 
on-off state of the pixel. A typical procedure divides the dither matrix into 
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multiple divisions corresponding to multiple pixel groups and refers to the dither 
matrix to determine the dot on-off state of the respective pixels included in each 
pixel group. The procedure then generates the dot number data representing 
the number of dots to be created in the pixel group. A simpler procedure may be 
adopted, since the positions of dot-on pixels are not required for generation of the 
dot number data. The simpler procedure stores the threshold values set in each 
division of the dither matrix in relation to the corresponding pixel group and 
specifies a representative tone value of the pixel group. The representative tone 
value may be an average of the image data in the individual pixels of the pixel 
group. The representative tone value may otherwise be the image data of a pixel 
at a preset position in the pixel group, since adjacent pixels generally have 
similar tone values of the image data. The simpler procedure counts the number 
of smaller threshold values than the representative tone value in the pixel group 
and sets the number of smaller threshold values to the dot number data 
representing the number of dots to be created in the pixel group. 

The dot on-off state of each pixel in the pixel group is then determined 
according to the generated dot number data. One applicable procedure may 
divide the dither matrix used for generation of the dot number data into multiple 
blocks corresponding to the multiple pixel groups and store multiple different 
priority orders of dot-on pixels. Each priority order of dot-on pixels is specified 
according to the threshold values of each block set at the respective pixel 
positions in a corresponding pixel group. Another applicable procedure may 
specify ordinal numbers of the respective pixels included in each pixel group 
based on a magnitude relation of the threshold values set at the respective pixel 
positions in the pixel group and store the specified ordinal numbers of the 
respective pixels as one of the multiple different priority orders of dot-on pixels. 
The procedure receives the dot number data of one pixel group, selects one 
priority order corresponding to the relative position of the pixel group to the 
image, specifies the ordinal numbers of the respective pixels according to the 
selected priority order, and determines the dot on-off state of the respective pixels 
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in the pixel group based on the specified ordinal numbers. 

In the second image output system of this structure, the same dither 
matrix is applied to generate the dot number data of each pixel group and to 
determine the dot on-off state of each pixel in the pixel group. This arrangement 
enables output of an image having the substantially equivalent picture quality to 
the picture quality of an image obtained by the conventional dither technique 
adopted to determine the dot on-off state of each pixel. This advantage will be 
described later in detail. Especially when image data of plural adjacent pixels 
collected to one pixel group have an identical tone value, the positions of dot-on 
pixels determined from the dot number data are completely the same as the 
positions of dot- on pixels determined by the dither technique. 

The second application of the invention is further directed to a second 
image output device that receives image data after a preset series of image 
processing and creates dots on an output medium according to the received image 
data to form an output image. 

The second image output device includes: a dot number data receiving 
module that receives dot number data of each pixel group, which represents 
number of pixels to be created in the pixel group, as the image data, where the 
pixel group is provided as a division of the image by collecting a preset number of 
plural pixels among a number of pixels constituting the image; an ordinal number 
acquisition module that obtains ordinal numbers of respective pixels included in 
each pixel group as a priority order of dot creation in the pixel group; a 
correlation map storage module that stores a correlation map correlating each 
combination of an ordinal number and a value of the dot number data to a dot 
on-off state in a pixel having the ordinal number; a dot on-off state determination 
module that refers to the correlation map to read a dot on-off state corresponding 
to the received dot number data of each pixel group and the ordinal number of 
each pixel included in the pixel group and determines the dot on-off state in the 
pixel of the pixel group; and a dot creation module that actually creates dots on 
the output medium according to a determination result of the dot on-off state in 
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the number of pixels. 

There is a second image output method corresponding to the second image 
output device described above. The second application of the invention is thus 
also actualized by a second image output method that receives image data after a 
5 preset series of image processing and creates dots on an output medium according 
to the received image data to form an output image. 

The second image output method includes: a step (A) of receiving dot 
number data of each pixel group, which represents number of pixels to be created 
in the pixel group, as the image data, where the pixel group is provided as a 

10 division of the image by collecting a preset number of plural pixels among a 
number of pixels constituting the image; a step (B) of obtaining ordinal numbers 
of respective pixels included in each pixel group as a priority order of dot creation 
in the pixel group; a step (C) of storing a correlation map correlating each 
combination of an ordinal number and a value of the dot number data to a dot 

15 on-off state in a pixel having the ordinal number; a step (D) of referring to the 
correlation map to read a dot on-off state corresponding to the received dot 
number data of each pixel group and the ordinal number of each pixel included in 
the pixel group and determining the dot on-off state in the pixel of the pixel 
group; and a step (E) of actually creating dots on the output medium according to 

20 a determination result of the dot on-off state in the number of pixels. 

The second image output device and the corresponding second image 
output method of the invention receive the dot number data of each pixel group 
and refer to the correlation map to determine the dot on-off state in each pixel of 
the pixel group corresponding to the combination of the received dot number data 

25 and the ordinal number of the pixel. Dots are created on the output medium 
according to the determination result of the dot on-off state to form an output 
image. 

The dot number data of each pixel group enables the high-speed data 
transmission and accordingly the high-speed image output. The dot on-off state 
30 of each pixel is readily and promptly determinable corresponding to the 
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combination of the dot number data and the ordinal number by simply referring 
to the correlation map. Such easy and prompt determination generally leads to 
the high-speed image output and enables even an image output device of a 
relatively low throughput to output an image at a sufficiently practical speed. 

In one preferable structure of the invention, the second image output 
device stores multiple different priority orders of dot- on pixels in one pixel group 
and stores ordinal numbers of respective pixels included in one pixel group in 
relation to each priority order. The second image output device of this structure 
receives the dot number data of each pixel group, selects one priority order of 
dot-on pixels for the pixel group among the stored multiple different priority 
orders, and determines the dot on-off state of the respective pixels in the pixel 
group according to the ordinal numbers obtained from the selected priority order. 

The selective use of one priority order among the stored multiple priority 
orders prevents creation of dots at identical pixel positions over plural adjoining 
pixel groups, even when such pixel groups have an identical value of the dot 
number data. This arrangement effectively eliminates noticeable areas of an 
identical dot formation pattern and prevents the potential deterioration of the 
picture quality. 

The second image output device of the invention may be capable of 
outputting multiple different types of dots having different expressing tone 
values. The second image output device of this application receives a 
combination of the numbers of the respective types of dots to be created in each 
pixel group as the dot number data of the pixel group. The multiple different 
types of dots with different expressing tone values may be, for example, multiple 
dots of variable dot sizes or multiple dots of different dot densities. The multiple 
different types of dots may be dots of different minute-dot formation densities 
when each dot is formed by multiple minute dots. When the image output device 
is capable of outputting these different types of dots, the received dot number 
data of each pixel group represents a combination of the numbers of the 
respective types of dots. In this application, the stored correlation map 
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correlates each combination of an ordinal number and a value of the dot number 
data to a dot on-off state including a dot type to be created in a pixel having the 
ordinal number. The second image output device of this structure receives the 
dot number data of each pixel group, refers to the correlation map to determine 
5 the dot on-off state and the dot type to be created in each pixel of the pixel group, 
and actually creates the respective types of dots on an output medium according 
to the determination results of the dot on-off state and the dot type. 

Simple reference to the correlation map enables extremely easy 
determination of the dot on-off state and the dot type to be created in each pixel of 

10 a pixel group, whether the dot number data simply represents the number of dots 
to be created in the pixel group or represents the combination of the numbers of 
the multiple different types of dots to be created in the pixel group. This 
arrangement enables the quick determination of the dot on-off state and the dot 
type to be created in each pixel group and accordingly ensures the high-speed 

15 image output. 

In another preferable structure of the invention, the second image output 
device may receive the dot number data of each pixel group, which consists of 8 to 
16 pixels in a preset positional relation. 

The greater number of pixels collected to one pixel group decreases the 

20 total number of pixel groups and accordingly enables input of the whole dot 
number data within a shorter time period. An extreme increase in number of 
pixels collected to one pixel group may, however, cause deterioration of the picture 
quality of a resulting image. As experience shows, the optimum printing result 
is obtained when each pixel group includes 8 to 16 pixels. As described later in 

25 detail, collection of 8 to 16 pixels to each pixel group desirably reduces the total 
data volume of the dot number data to or below half the data volume of the 
conventional dot state data representing the dot on-off state of each pixel. This 
leads to the high-speed data input to the image output device. As experience 
shows, the optimum printing result is obtained when plural pixels collected to one 

30 pixel group have a positional relation to form a rectangle, for example, 4 pixels in 
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the main scanning direction and 2 pixels in the sub-scanning direction. 

Another embodiment of the second application of the invention is a an 
image processing output device that makes image data subjected to a preset 
series of image processing and creates dots on an output medium according to the 
processed image data to form an output image. 

The image processing output device includes: a dot number data 
generation module that divides a number of pixels constituting the image into 
multiple pixel groups, where each pixel group consists of a preset number of 
plural pixels, and generates dot number data of each pixel group, which 
represents number of dots to be created in each pixel group, according to the 
image data; an ordinal number acquisition module that obtains ordinal numbers 
of respective pixels included in each pixel group as a priority order of dot creation 
in the pixel group; a correlation map storage module that stores a correlation map 
correlating each combination of an ordinal number and a value of the dot number 
data to a dot on-off state in a pixel having the ordinal number; a dot on-off state 
determination module that refers to the correlation map to read a dot on-off state 
corresponding to the generated dot number data of each pixel group and the 
ordinal number of each pixel included in the pixel group and determines the dot 
on-off state in the pixel of the pixel group; and a dot creation module that actually 
creates dots on the output medium according to a determination result of the dot 
on-off state in the number of pixels. 

The image processing output device of the invention divides the image 
into multiple pixel groups and generates the dot number data of each pixel group 
representing the number of dots to be created in the pixel group. The image 
processing output device refers to the correlation map to determine the dot on-off 
state in each pixel of the pixel group corresponding to the combination of the dot 
number data and the ordinal number of the pixel. Dots are then created on the 
output medium according to the determination result of the dot on-off state to 
form an output image. 

The dot on-off state of each pixel is readily and promptly determinable 
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corresponding to the combination of the dot number data and the ordinal number 
by simply referring to the correlation map. Such easy and prompt 
determination generally leads to the high-speed image output and enables even 
an image output device of a relatively low throughput to output an image at a 
sufficiently practical speed. 

The second image output method and the image processing output 
method of the invention described above may be actualized in the form of 
computer programs, which are read and executed by the computer. Other 
possible embodiments of the second application of the invention accordingly 
include such computer programs and recording media with such computer 
programs recorded therein. 

The computer reads the program, which may be stored in the recording 
medium, to exert the various functions for the simple and high-speed image 
output. 

The third application of the invention is a combination of the first image 
processing device of the first application with the second image output device of 
the second application. The third application of the invention is thus directed to 
a third image output system including an image processing device that makes 
image data subjected to a preset series of image processing and an image output 
device that creates dots according to a result of the preset series of image 
processing to form an output image on an output medium. 

The image processing device includes: a pixel group tone value 
specification module that specifies a pixel group tone value as a representative 
tone value of each pixel group, which is provided by collecting a preset number of 
plural pixels among a number of pixels constituting the image, according to 
image data of individual pixels in the pixel group; and a dot number data supply 
module that refers to a first correlation map to generate dot number data of each 
pixel group and supplies the generated dot number data of each pixel group to the 
image output device, where the first correlation map correlates dot number data 
of each pixel group, which represents number of dots to be created in the pixel 
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group, to each combination of a pixel group classification number allocated to the 
pixel group and the specified pixel group tone value of the pixel group. 

The image output device includes: an ordinal number storage module that 
stores ordinal numbers of respective pixels included in each pixel group as a 
5 priority order of dot creation in the pixel group; a dot on-off state determination 
module that receives the dot number data of each pixel group and refers to a 
second correlation map to determine a dot on-off state in each pixel included in 
the pixel group, where the second correlation map correlates each combination of 
an ordinal number and a value of the dot number data to a dot on-off state in a 

10 pixel having the ordinal number; and a dot creation module that actually creates 
dots on the output medium according to a determination result of the dot on-off 
state in the number of pixels. 

There is a third image output method corresponding to the third image 
output system. The third application of the invention is thus also actualized by 

15 a third image output method that creates dots on an output medium according to 
image data to form an output image. 

The third image output method includes: a first step of specifying a pixel 
group tone value as a representative tone value of each pixel group, which is 
provided by collecting a preset number of plural pixels among a number of pixels 

20 constituting the image, according to image data of individual pixels in the pixel 
group; a second step of referring to a first correlation map to generate dot number 
data of each pixel group, where the first correlation map correlates dot number 
data of each pixel group, which represents number of dots to be created in the 
pixel group, to each combination of a pixel group classification number allocated 

25 to the pixel group and the specified pixel group tone value of the pixel group; a 
third step of storing ordinal numbers of respective pixels included in each pixel 
group as a priority order of dot creation in the pixel group; a fourth step of 
referring to a second correlation map to determine a dot on-off state in each pixel 
included in each pixel group with the generated dot number data, where the 

30 second correlation map correlates each combination of an ordinal number and a 
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value of the dot number data to a dot on-off state in a pixel having the ordinal 
number; and a fifth step of actually creating dots on the output medium according 
to a determination result of the dot on-off state in the number of pixels. 

The third image output system and the corresponding third image output 
method of the invention divide the image into multiple pixel groups, generate dot 
number data representing the number of dots to be created in each of the 
multiple pixel groups, and supply the generated dot number data to the image 
output device. The image output device determines the dot on-off state of the 
respective pixels included in each pixel group based on the supplied dot number 
data of the pixel group and actually creates dots on an output medium according 
to the determination result of the dot on-off state to form an output image. 

The dot number data representing the number of dots to be created in 
each pixel group has extremely small data volume, compared with conventional 
dot state data representing the dot on-off state with regard to all the pixels 
constituting the image. The supply of the dot number data to the image output 
device thus enables the high-speed data transmission and accordingly the 
high-speed image output. This advantage will be described later in detail. 

The dot number data is generated by simply referring to the first 
correlation map, which is provided and stored in advance and correlates the dot 
number data to each combination of the pixel group classification number and the 
pixel group tone value. Generation of the dot number data with reference to the 
first correlation map is extremely simple processing. Both the pixel group tone 
value and the pixel group classification number are extremely readily specifiable 
as described later in detail. The easy specification desirably facilitates and 
accelerates the generation of the dot number data, thus enabling the high-speed 
data supply to the image output device and the resulting high-speed image 
output. 

The image output device stores in advance the ordinal numbers of the 
respective pixels included in each pixel group as the priority order of dot creation 
in the pixel group. The image output device refers to the second correlation map 
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to determine the dot on-off state in each pixel of the pixel group corresponding to 
the combination of the value of the dot number data and the ordinal number of 
the pixel. The dot on-off state of each pixel in the pixel group is thus readily and 
promptly determinable by simply referring to the second correlation map. This 
5 leads to the high-speed image output. 

Both the generation of the dot number data with regard to each pixel 
group and the determination of the dot on-off state of the respective pixels in the 
pixel group are executable by the extremely simple procedures and do not require 
a device of a high throughput such as a computer. Even a device of a relatively 

10 low throughput can sufficiently execute the required series of processing at a 
practical speed. The image data may not be processed by the computer but may 
be supplied directly to the image output device. The image output device makes 
the received image data subjected to the required series of image processing and 
adequately forms an output image. 

15 One preferable procedure classifies pixel groups into plural different 

classes according to positions of the respective pixel groups in the image and 
allocates the pixel group classification number to each pixel group. The pixel 
group classification numbers may not be allocated in advance but may be 
allocated according to the requirements. Referring to the relative position of 

20 each pixel group in the image ensures adequate allocation of a pixel group 
classification number to the pixel group. 

The third application of the invention is also directed to a third image 
output device, which corresponds to the third image output system and the third 
image output method described above. The third image output device creates 

25 dots on an output medium according to image data to form an output image. 

The third image output device includes: a pixel group tone value 
specification module that specifies a pixel group tone value as a representative 
tone value of each pixel group, which is provided by collecting a preset number of 
plural pixels among a number of pixels constituting the image, according to 

30 image data of individual pixels in the pixel group; a dot number data generation 



module that refers to a first correlation map to generate dot number data of each 
pixel group, where the first correlation map correlates dot number data of each 
pixel group, which represents number of dots to be created in the pixel group, to 
each combination of a pixel group classification number aDocated to the pixel 
5 group and the specified pixel group tone value of the pixel group; an ordinal 
number storage module that stores ordinal numbers of respective pixels included 
in each pixel group as a priority order of dot creation in the pixel group; a dot 
on-off state determination module that refers to a second correlation map to 
determine a dot on-off state in each pixel included in each pixel group with the 

10 generated dot number data, where the second correlation map correlates each 
combination of an ordinal number and a value of the dot number data to a dot 
on-off state in a pixel having the ordinal number; and a dot creation module that 
actually creates dots on the output medium according to a determination result of 
the dot on-off state in the number of pixels. 

15 The third image output device of the invention divides the image into 

multiple pixel groups and refers to the first correlation map to generate the dot 
number data with regard to each pixel group. The third image output device 
then refers to the second correlation map to determine the dot on-off state of the 
respective pixels included in each pixel group according to the generated dot 

20 number data, and actually creates dots on the output medium according to the 
determination result of the dot on-off state to form an output image. Conversion 
of the image data by simple reference to the first and the second correlation maps 
enables the easy and high-speed image output. Such data processing does not 
require a device of a high throughput such as a computer. The image output 

25 device of even a relatively low throughput can thus process and output an image 
at a sufficiently practical speed. 

The third application of the invention is also actualized by an image 
processing control system that executes a required series of image processing and 
actually creates dots. The third application of the invention is thus directed to 

30 an image processing control system including a first image processing device that 
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makes image data subjected to a preset series of image processing and a second 
image processing device that generates control data, which is used for controlling 
dot creation on an output medium to form an output image, according to a result 
of the preset series of image processing. 

The first image processing device includes: one value as a representative 
tone value of each pixel group, which is provided by collecting a preset number of 
plural pixels among a number of pixels constituting the image, according to 
image data of individual pixels in the pixel group; and a dot number data supply 
module that refers to a first correlation map to generate dot number data of each 
pixel group and supplies the generated dot number data of each pixel group to the 
second image processing device, where the first correlation map correlates dot 
number data of each pixel group, which represents number of dots to be created 
in the pixel group, to each combination of a pixel group classification number 
allocated to the pixel group and the specified pixel group tone value of the pixel 
group. 

The second image processing device includes: an ordinal number storage 
module that stores ordinal numbers of respective pixels included in each pixel 
group as a priority order of dot creation in the pixel group; and a control data 
generation module that receives the dot number data of each pixel group and 
refers to a second correlation map to determine a dot on- off state in each pixel 
included in the pixel group and thereby generate the control data, where the 
second correlation map correlates each combination of an ordinal number and a 
value of the dot number data to a dot on-off state in a pixel having the ordinal 
number. 

There is an image processing control method corresponding to the image 
processing control system. The third application of the invention is thus further 
actualized by an image processing control method that that makes image data 
subjected to a preset series of image processing and generates the processed 
image data as control data, which is supplied to an image output device to control 
creation of dots and form an output image. 
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The image processing control method includes: a step (A) of specifying a 
pixel group tone value as a representative tone value of each pixel group, which is 
provided by collecting a preset number of plural pixels among a number of pixels 
constituting the image, according to image data of individual pixels in the pixel 
5 group; a step (B) of referring to a first correlation map to generate dot number 
data of each pixel group, where the first correlation map correlates dot number 
data of each pixel group, which represents number of dots to be created in the 
pixel group, to each combination of a pixel group classification number allocated 
to the pixel group and the specified pixel group tone value of the pixel group; a 

10 step (C) of storing ordinal numbers of respective pixels included in each pixel 
group as a priority order of dot creation in the pixel group; and a step (D) of 
referring to a second correlation map to determine a dot on-off state in each pixel 
included in each pixel group with the generated dot number data and thereby 
generate the control data, where the second correlation map correlates each 

15 combination of an ordinal number and a value of the dot number data to a dot 
on-off state in a pixel having the ordinal number. 

The image processing control system and the image processing control 
method of the invention collect a preset number of plural pixels among a number 
of pixels constituting an image to one pixel group and accordingly divide the 

20 image into multiple pixel groups. The image processing control system and the 
image processing control method of the invention generate the dot number data of 
each pixel group representing the number of pixels to be created in the pixel 
group and determine the dot on-off state of the respective pixels in the pixel group 
according to the generated dot number data to provide control data. 

25 The dot number data representing the number of dots to be created in 

each pixel group has extremely small data volume, compared with the 
conventional dot state data representing the dot on-off state with regard to all the 
pixels constituting the image. The dot number data of the small data volume is 
readily processible and accordingly enables the easy and high-speed generation of 

30 the control data. 
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The dot number data is generated by simply referring to the first 
correlation map that correlates the dot number data of one pixel group to each 
combination of the pixel group classification number and the pixel group tone 
value of the pixel group. This arrangement enables the high-speed generation of 
5 the dot number data by the extremely simple processing. The control data is 
then generated from the dot number data by simply referring to the second 
correlation map that correlates each combination of the ordinal number and the 
dot number data to the dot on-off state in a pixel having the ordinal number. 
This arrangement enables the high-speed generation of the control data from the 

10 dot number data by the extremely simple processing. The image processing 
control system and the image processing control method of the invention thus 
easily and promptly generate the control data from the image data and use the 
generated control data to ensure the high-speed image output. 

Generation of the control data from the image data is executable by the 

15 extremely simple processing and does not require a device of a high throughput 
such as a computer. A device of even a relatively low throughput can thus 
generate the control data at a sufficiently practical speed. 

The third application of the invention is further directed to an image 
processing control device, which corresponds to the image processing control 

20 system and the image processing control method described above. The image 
processing control device makes image data subjected to a preset series of image 
processing and generates the processed image data as control data, which is 
supplied to an image output device to control creation of dots and form an output 
image. 

25 The image processing control device includes: a pixel group tone value 

specification module that specifies a pixel group tone value as a representative 
tone value of each pixel group, which is provided by collecting a preset number of 
plural pixels among a number of pixels constituting the image, according to 
image data of individual pixels in the pixel group; a dot number data generation 

30 module that refers to a first correlation map to generate dot number data of each 
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pixel group, where the first correlation map correlates dot number data of each 
pixel group, which represents number of dots to be created in the pixel group, to 
each combination of a pixel group classification number allocated to the pixel 
group and the specified pixel group tone value of the pixel group; an ordinal 
5 number storage module that stores ordinal numbers of respective pixels included 
in each pixel group as a priority order of dot creation in the pixel group; and a 
control data generation module that refers to a second correlation map to 
determine a dot on- off state in each pixel included in each pixel group with the 
generated dot number data and thereby generate the control data, where the 
10 second correlation map correlates each combination of an ordinal number and a 
value of the dot number data to a dot on-off state in a pixel having the ordinal 
number. 

The image processing control device of the invention divides the image 
into multiple pixel groups and refers to the first correlation map to generate the 

15 dot number data with regard to each pixel group. The image processing control 
device then refers to the second correlation map to generate the control data from 
the dot number data of each pixel group. Conversion of the image data by 
simple reference to the first and the second correlation maps enables the easy and 
high-speed generation of the control data. Such data processing does not require 

20 a device of a high throughput such as a computer. The image processing control 
device of even a relatively low throughput can thus generate the control data at a 
sufficiently practical speed. 

In the image processing control system, the image processing control 
method, and the image processing control device of the invention, one preferable 

25 structure stores multiple different priority orders of dot-on pixels in one pixel 
group and stores ordinal numbers of respective pixels included in one pixel group 
in relation to each priority order. The system, the method, or the device of this 
structure selects one priority order of dot-on pixels for the pixel group among the 
stored multiple different priority orders, and determines the dot on-off state of 

30 the respective pixels in the pixel group according to the ordinal numbers obtained 
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from the selected priority order to generate the control data. 

The dot on-off state in each pixel of a pixel group is determined according 
to the combination of the dot number data of the pixel group and the ordinal 
number of the pixel. The system, the method, or the device of this structure 
5 selects one priority order for the pixel group among the stored multiple priority 
orders and determines the dot on-off state of the respective pixels in the pixel 
group according to the ordinal numbers obtained from the selected priority order. 
The pixels at the corresponding positions in the multiple pixel groups accordingly 
have different ordinal numbers. Allocation of the different ordinal numbers to 

10 the pixels at the corresponding positions in the respective pixel groups prevents 
creation of dots at identical pixel positions over plural adjoining pixel groups, 
even when such pixel groups have an identical value of the dot number data. 
This arrangement effectively eliminates noticeable areas of an identical dot 
formation pattern and prevents the potential deterioration of the picture quality. 

15 The pixel group classification number is allocated to each pixel group as 

described above with regard to the first application of the invention. 

In the image processing control system, the image processing control 
method, and the image processing control device of the invention, another 
preferable structure assumes a dither matrix including multiple threshold values 

20 in a two-dimensional arrangement and generates the control data based on the 
dot number data of the pixel group, the ordinal numbers allocated to the 
respective pixels in the pixel group, and the pixel group classification number 
allocated to the pixel group according to the dither matrix. A concrete procedure 
of this structure is explained with regard to a certain object pixel group. The 

25 procedure first allocates a pixel group classification number to the object pixel 
group, based on a relative position of the object pixel group in a dither matrix 
applied on an image. The procedure then adopts the dither technique with the 
dither matrix to specify the number of dots to be created in the object pixel group, 
on the assumption that all the pixels in the pixel group have an identical pixel 

30 group tone value. Dot number data representing the specified number of dots to 
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be created in the object pixel group is stored in relation to a combination of the 
pixel group classification number and the pixel group tone value of the object 
pixel group as the first correlation map. The procedure specifies the ordinal 
numbers of the respective pixels included in the object pixel group, based on the 
magnitude relation of the threshold values set in a certain area of the dither 
matrix corresponding to the object pixel group, and stores multiple combinations 
of the specified ordinal numbers of the respective pixels as multiple priority 
orders of dot-on pixels. The procedure generates the dot number data of each 
pixel group, selects one priority order of dot-on pixels corresponding to the 
relative position of the pixel group on the image among the stored multiple 
priority orders, and determines the dot on-off state of the respective pixels in the 
pixel group according to the ordinal numbers obtained from the selected priority 
order to generate the control data. 

Setting the pixel group classification number, the dot number data, and 
the ordinal numbers of the respective pixels in each pixel group according to an 
identical dither matrix enables output of an image having the substantially 
equivalent picture quality to the picture quality of an image obtained by the 
conventional dither technique adopted to determine the dot on-off state of each 
pixel. This advantage will be described later in detail. Especially when image 
data of plural adjacent pixels collected to one pixel group have an identical tone 
value, the positions of dot-on pixels determined from the dot number data are 
completely the same as the positions of dot-on pixels determined by the dither 
technique. 

As clearly understood from such creation of dots at the identical pixel 
positions, setting the pixel group classification number, the dot number data, and 
the ordinal numbers of the respective pixels in each pixel group according to an 
identical dither matrix enables relatively free control of the dot creation state. 
The dot creation state is hardly affected by the size of each pixel group regardless 
of the image data processing in the units of pixel groups but significantly depends 
on the dither matrix used for setting the pixel group classification number and 
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the ordinal numbers. The dot creation state is completely dominated by the 
dither matrix, when the image data of the respective pixels collected to one pixel 
group have an identical tone value. 

By taking into such characteristics, a dither matrix having a blue noise 
5 mask characteristic may be applied to set the pixel group classification number, 
the dot number data, and the ordinal numbers of the respective pixels in each 
pixel group. The 'dither matrix having the blue noise mask characteristic* in the 
specification hereof creates dots in an irregular pattern and has a peak of the 
spatial frequency component in a high frequency domain having one cycle length 
10 of not greater than 2 pixels. Dots may be created in a regular pattern in an 
image area of a specific lightness range, for example, in a bright image having a 
high lightness. 

Setting the pixel group classification number, the dot number data, and 
the ordinal numbers of the respective pixels in each pixel group according to the 

15 dither matrix having the blue noise mask characteristic forms an output image in 
a dot distribution with reflection of the blue noise mask characteristic. The dot 
distribution does not include any periodical pattern corresponding to pixel groups, 
regardless of generation of the dot number data and determination of the dot 
on-off state in the units of pixel groups. Generation of the dot number data in 

20 the units of pixel groups ensures the high-speed image output. Application of 
the dither matrix with the blue noise mask characteristic thus enables the 
high-speed output of a high-quality image. This technique is not restricted to 
the third application of the invention but is also adoptable in the first application 
or the second application of the invention. 

25 Alternatively a dither matrix having a green noise mask characteristic 

may be applied to set the pixel group classification number, the dot number data, 
and the ordinal numbers of the respective pixels in each pixel group. The 'dither 
matrix having the green noise mask characteristic' in the specification hereof 
creates dots in an irregular pattern and has a peak of the spatial frequency 

30 component in a middle frequency domain having one cycle length of 2 pixels to 
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ten-odd pixels. Dots may be created in a regular pattern in an image area of a 
specific lightness range. 

The dither matrix having the green noise mask characteristic is 
effectively used in image output devices having difficulty in stable creation of 
minute dots of one pixel length, such as laser printers, to prevent creation of 
isolated dots. Application of the dither matrix with the green noise mask 
characteristic thus enables the high-speed output of a stable- quality image. 
This technique is not restricted to the third application of the invention but is 
also adoptable in the first application or the second application of the invention. 

In the image processing control system, the image processing control 
method, and the image processing control device of the invention, still another 
preferable structure may convert the resolution of image data and generate the 
dot number data without explicitly collecting every preset number of plural pixels 
to one pixel group. The resolution of the image data is converted to make the 
size of each pixel identical with the size of each pixel group. The procedure then 
treats each pixel with the converted resolution as one pixel group and accordingly 
allocates a pixel group classification number to each pixel with the converted 
resolution. The procedure also treats the tone value of image data with regard 
to each pixel with the converted resolution as a pixel group tone value and 
generate dot number data with regard to each pixel with the converted resolution. 
This arrangement enables generation of dot number data with regard to each 
pixel group without explicitly collecting every preset number of plural pixels to 
one pixel group. 

With requirement for the enhanced picture quality, the printing 
resolution of an image is often higher than the resolution of image data. The 
above procedure is preferably adopted in such cases to convert the resolution of 
image data to a lower resolution than a printing resolution and generate dot 
number data. In general, the higher resolution leads to the increased volume of 
image data and causes difficulty in processing of the image data. Generation of 
the dot number data at a low resolution facilitates and accelerates the data 
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processing. 

In the image processing control system, the image processing control 
method, and the image processing control device of the invention, another 
preferable structure may generate data representing a combination of numbers of 
5 multiple different types of dots with different expressing tone values to be created 
in each pixel group, as the dot number data representing the number of dots to be 
created in each pixel group. The multiple different types of dots with different 
expressing tone values may be, for example, multiple dots of variable dot sizes or 
multiple dots of different dot densities. The multiple different types of dots may 

10 be dots of different minute -dot formation densities when each dot is formed by 
multiple minute dots. 

The dot number data of each pixel group is generated by simply referring 
to the first correlation map that correlates the dot number data representing a 
combination of the numbers of the respective types of dots to be created in one 

15 pixel group, to each combination of the pixel group classification number and the 
pixel group tone value. The control data is then generated from the dot number 
data of each pixel group by simply referring to the second correlation map that 
correlates each combination of the ordinal number and the dot number data to 
the dot on-off state and the dot type to be created in a pixel having the ordinal 

20 number. The control data shows the dot on-off state and the dot types to be 
created in the respective pixels of each pixel group. 

Simple reference to the first correlation map enables extremely easy 
generation of the dot number data, whether the dot number data simply 
represents the number of dots to be created in each pixel group or represents the 

25 combination of the numbers of the multiple different types of dots to be created in 
each pixel group. The use of multiple different types of dots generally 
complicates the determination of the dot on-off state in each pixel. Generation of 
the dot number data with reference to the first correlation map enhances the 
relative speed of data processing with the increased number of different types of 

30 dots. Simple reference to the second correlation map enables extremely easy 



determination of the dot on-off state and the dot type to be created in each pixel of 
a pixel group, whether the dot number data simply represents the number of dots 
to be created in the pixel group or represents the combination of the numbers of 
the multiple different types of dots to be created in the pixel group. This 
arrangement enables the relatively high-speed determination of the dot on-off 
state. The advantage of the high-speed generation of the control data from the 
image data is especially prominent with an increased variation of the types of 
dots. 

In the image processing control system, the image processing control 
method, and the image processing control device of the invention, still another 
preferable structure may specify the pixel group tone value of each pixel group, 
which consists of 4 to 16 pixels in a preset positional relation. 

The less number of pixels collected to one pixel group increases the total 
number of pixel groups and accordingly complicates the first correlation map. 
Namely collection of the greater number of pixels to one pixel group is desirably 
from this point of view. The tone values of the respective pixels included in one 
pixel group are represented by one pixel group tone value. An extremely large 
number of pixels collected to one pixel group may thus worsen the picture quality 
of a resulting image. As experience shows, the optimum printing result is 
obtained when each pixel group includes 8 to 16 pixels. The sufficiently good 
printing result is obtained when each pixel group includes 4 to 16 pixels. As 
experience shows, the optimum printing result is obtained when plural pixels 
collected to one pixel group have a positional relation to form a rectangle, for 
example, 4 pixels in the main scanning direction and 2 pixels in the sub-scanning 
direction. 

The third image output method and the image processing control method 
of the invention described above may be actualized in the form of computer 
programs, which are read and executed by the computer. Other possible 
embodiments of the third application of the invention accordingly include such 
computer programs and recording media with such computer programs recorded 
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therein. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 schematically illustrates the general configuration of a printing 
5 system to describe a first application of the invention; 

Fig. 2 schematically shows the structure of a computer as an image 
processing device in a first embodiment of the invention; 

Fig. 3 schematically illustrates the structure of a color printer in the first 
embodiment; 

10 . Fig. 4 shows an arrangement of inkjet nozzles on respective ink ejection 

heads of the color printer; 

Fig. 5 is a flowchart showing the general flow of an image printing process 
executed in the first embodiment; 

Fig. 6 conceptually shows part of a dither matrix as an example; 
15 Fig. 7 conceptually shows determination of the dot on-off state in 

respective pixels with according to a dither matrix; 

Figs. 8a through 8d show conversion of image data into dot state data by 
the dither technique; 

Figs. 9a through 9d show generation of dot state data representing the dot 
20 on-off state of individual pixels from dot number data; 

Fig. 10 is a flowchart showing the details of a dot number data generation 
process executed in the first embodiment; 

Figs. 11a through 11c show the principle of specifying a pixel group 
classification number to be allocated to each pixel group; 
25 Figs. 12a through 12d show a method of specifying the pixel group 

classification number to be allocated to each pixel group; 

Fig. 13 shows a concrete procedure of specifying the classification number 
of an object pixel group; 

Fig. 14 conceptually shows a conversion table referred to for generation of 
30 dot number data corresponding to each combination of the pixel group 
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classification number and a pixel group tone value; 

Fig. 15 conceptually shows generation of dot number data corresponding 
to the combination of the pixel group classification number and the pixel group 
tone value; 

5 Fig. 16 is a flowchart showing the details of a pixel position determination 

process executed in the first embodiment; 

Fig. 17 shows estimation results of data volume of the conversion table 
under various conditions; 

Fig. 18 is a flowchart showing a modified processing flow of the image 
10 printing process as a modified example of the first embodiment; 

Figs. 19a through 19c show the details of a resolution adjustment process 
executed in the modified image printing process; 

Fig. 20 is a flowchart showing the details of a modified dot number data 
generation process executed in the modified image printing process; 
15 Fig. 21 is a flowchart showing a process of specifying the numbers of 

large-size dots, medium-size dots, and small-size dots to be created in each pixel 
group by the dither technique; 

Fig. 22 is a flowchart showing the details of a halftoning process to 
determine the dot on-off state of each selected pixel with regard to the large- size 
20 dot, the medium-size dot, and the small-size dot in the dot number specification 
process; 

Fig. 23 conceptually shows a dot density conversion table referred to for 
conversion of a tone value of image data into density data of the large- size dot, 
the medium-size dot, and the small-size dot; 
25 Fig. 24 conceptually shows determination of the on-off state of the 

large-size dot, the medium-size dot, and the small-size dot with regard to each 
pixel included in a pixel group by the dither technique; 

Fig. 25 conceptually shows the specified numbers of large-size dots, 
medium-size dots, and small-size dots to be created in respective pixel groups; 
30 Fig. 26 shows one example of a correlation map that allocates code data to 



each combination of the numbers of large-size dots, medium- size dots, and 
small-size dots to be created in each pixel group; 

Fig. 27 is a flowchart showing the details of a dot number data generation 
process executed in a second embodiment of the invention; 
5 Fig. 28 conceptually shows a conversion table referred to in the dot 

number data generation process of the second embodiment; 

Fig. 29 is a flowchart showing the details of a pixel position determination 
process executed in the second embodiment; 

Fig. 30 conceptually shows a decoding table referred to in the pixel 
10 position determination process of the second embodiment to decode the encoded 
dot number data; 

Fig. 31 conceptually shows determination of the positions of on-pixels of 
the large-size dot, the medium-size dot, and the small-size dot by referring to a 
priority order matrix; 

15 Fig. 32 conceptually shows another decoding table referred to for decoding 

the encoded dot number data in a different manner; 

Fig. 33 shows estimation results of data volume of the conversion table 
under various conditions in the second embodiment; 

Fig. 34 schematically illustrates the general configuration of a printing 
20 system to describe a second application of the invention; 

Fig. 35 is a flowchart showing the general flow of an image printing 
process executed in a third embodiment; 

Fig. 36 is a flowchart showing the details of a dot number data generation 
process executed in the third embodiment; 
25 Fig. 37 is a flowchart showing the details of a dot on-off state 

determination process executed in the third embodiment; 

Figs. 38a, 38b, and 38c conceptually show determination of the dot on-off 
state in respective pixels by the dot on-off state determination process of the third 
embodiment; 

30 Fig. 39 conceptually shows a conversion table referred to for 
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determination of the dot on-off state of each target pixel; 

Fig. 40 is a flowchart showing a modified processing flow of the dot on-off 
state determination process; 

Pigs. 41a through 4 Id show a method of providing multiple ordinal 
5 number matrixes that are referred to in the modified processing flow of the dot 
on-off state determination process; 

Figs. 42a through 42d show a method of selecting one ordinal number 
matrix corresponding to an object pixel group; 

Fig. 43 shows a concrete procedure of selecting an ordinal number matrix 
10 according to coordinate values (n,m) of one pixel group; 

Fig. 44 shows estimation results of the memory capacity required for 
storage of ordinal number matrixes with regard to combinations of different sizes 
of a dither matrix and different sizes of each pixel group; 

Fig. 45 is a flowchart showing a process of specifying the numbers of 
15 large-size dots, medium-size dots, and small-size dots to be created in each pixel 
group and generating dot number data in a fourth embodiment; 

Fig. 46 is a flowchart showing a dot on-off state determination process 
that determines the dot on-off state in each pixel with regard to the large- size dot, 
the medium-size dot, and the small-size dot without referring to a conversion 
20 table; 

Fig. 47 conceptually shows a conversion table referred to in a dot on-off 
state determination process of the fourth embodiment; 

Fig. 48 shows estimation results of the memory capacity required for 
storage of the conversion table with regard to various sizes of pixel groups; 
25 Fig. 49 schematically illustrates the general configuration of a printing 

system to describe a third application of the invention; 

Fig. 50 is a flowchart showing the details of a dot number data generation 
process executed in a fifth embodiment; 

Fig. 51 is a flowchart showing the details of a dot on-off state 
30 determination process executed in the fifth embodiment; and 



Fig. 52 conceptually shows spatial frequency characteristics of threshold 
values set in a dither matrix with a blue noise mask characteristic and in a dither 
matrix with a green noise mask characteristic. 

5 BEST MODES OF CARRYING OUT THE INVENTION 

Some modes of carrying out the invention are discussed below as 
preferred embodiments in the following sequence to describe the objects, features, 
aspects, and advantages of the present invention more apparently: 
A. First Application of Invention 
10 B. First Embodiment 

B-l. System Configuration 

B-2. General Flow of Image Printing Process in First Embodiment 
B-3. Principle of Determining Positions of Dot-On Pixels According to Dot 
Number Data 

15 B-4. Dot Number Data Generation Process of First Embodiment 

B-5. Method of Specifying Pixel Group Classification Number 
B-6. Pixel Position Determination Process of First Embodiment 
B-7. Modifications 

C. Second Embodiment 

20 C-l. General Flow of Image Printing Process in Second Embodiment 

C-2. Dot Number Data Generation Process of Second Embodiment 

C-2-1. Process of Specifying Numbers of Large-Size, Medium-Size, 
and Small-Size Dots by Dither Technique 

C-2-2. Process of Encoding Specified Numbers of Large-Size, 
25 Medium-Size, and Small-Size Dots 

C-2-3. Dot Number Data Generation Process with Conversion 

Table 

C-3. Pixel Position Determination Process of Second Embodiment 

D. Second Application of Invention 
30 E. Third Embodiment 
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E-l. Dot Number Data Generation Process of Third Embodiment 
E-2. Dot On-Off State Determination Process of Third Embodiment 
E-3. Modifications 

E Fourth Embodiment 

F-l. General Flow of Image Printing Process in Fourth Embodiment 
F-2. Dot Number Data Generation Process of Fourth Embodiment 
F-3. Dot On-Off State Determination Process of Fourth Embodiment 

F-3-1. Dot On-Off State Determination Process without 

Conversion Table 

F-3-2. Dot On-Off State Determination Process with Conversion 

Table 

G. Third Application of Invention 

H. Fifth Embodiment 

H-l. Dot Number Data Generation Process of Fifth Embodiment 
H-2. Dot On-Off State Determination Process of Fifth Embodiment 
H-3. Modifications 

I. Sixth Embodiment 

A. First Application of Invention 

A first application of the invention is described with reference to Fig. 1. 
Fig. 1 schematically illustrates the general configuration of a printing system to 
describe the first application of the invention. The printing system of the first 
application includes a computer 10 as an image processing device and a printer 
20 as an image output device. The computer 10 loads and executes a 
predetermined program to function, in combination with the printer 20, as an 
integral image output system. The printer 20 creates dots on a printing medium 
to print an image. The computer 10 makes image data of an object image 
subject to a preset series of image processing to generate print control data for 
controlling dot creation or non-creation in individual pixels by the printer 20 and 
transmits the generated print control data to the printer 20. 
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In a conventional printing system, a computer converts image data into 
dot state data representing the dot on-off state in respective pixels by a preset 
series of image processing, and transmits the dot state data to a printer. The 
printer creates dots according to the dot state data to print a resulting processed 
image. An increase in number of pixels included in an object image to be printed 
requires a longer time for image processing and accordingly interferes with quick 
printing of the object image. The increased number of pixels naturally increases 
the volume of the dot state data representing the dot on-off state in the respective 
pixels. This requires a longer time for data output from the computer to the 
printer and thereby increases the total printing time. 

In the printing system of Fig. 1, the computer 10 collects every preset 
number of adjacent pixels in an object image to one pixel group and thereby 
divides the object image into multiple pixel groups. The computer 10 then 
generates dot number data representing the number of dots to be created in each 
pixel group and transmits the generated dot number data to the printer 20. The 
printer 20 receives the dot number data with regard to each pixel group, refers to 
a priority order storage module, and determines the positions of dot-on pixels, in 
which dots are to be created, in the pixel group. The priority order storage 
module stores in advance a preset priority order of dot-on pixels in each pixel 
group. A pixel position determination module determines the positions of dot-on 
pixels in each pixel group, based on the specified priority order of dot-on pixels in 
the pixel group and the dot number data with regard to the pixel group. A dot 
creation module actually creates dots at the determined positions of dot- on pixels 
to complete a printed image. 

The dot number data with regard to each pixel group has a significantly 
low data volume, compared with the dot state data representing the dot on-off 
state of individual pixels. The supply of the dot number data with regard to 
each pixel group, instead of the dot state data, from the computer 10 to the 
printer 20 thus ensures extremely high-speed data transfer. 

The dot number data with regard to each pixel group is generated by the 
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computer 10. A pixel group tone value specification module specifies pixel group 
tone values of the multiple pixel groups as divisions of the object image. The 
pixel group tone value is a representative tone value of each pixel group and is 
specified according to image data of the respective pixels included in the pixel 
group. A correlation map storage module stores a correlation map that 
correlates dot number data of each pixel group to each combination of a pixel 
group classification number allocated to the pixel group and the specified pixel 
group tone value of the pixel group. The pixel group classification number may 
be allocated to each pixel group by classifying the pixel groups into plural 
different classes according to the positions of the respective pixel groups in the 
object image. In the case of fixed division of each object image into multiple 
pixel groups, an adequate pixel group classification number may be allocated in 
advance to each pixel group. A simpler technique may use random digits to 
allocate the pixel group classification numbers at random to the respective pixel 
groups. A dot number data supply module refers to the correlation map of the 
dot number data to the combination of the pixel group classification number and 
the pixel group tone value, specifies the dot number data of each pixel group 
corresponding to the combination of the pixel group classification number and the 
pixel group tone value of the pixel group, and supplies the specified dot number 
data to the printer 20. 

The pixel group tone value of each pixel group is readily specified as 
described later in detail. The pixel group classification number is also readily 
specified and allocated to each pixel group. The dot number data with regard to 
each pixel group is easily determined corresponding to the combination of the 
pixel group classification number and the pixel group tone value of the pixel 
group by simply referring to the stored correlation map. The printing system of 
Fig. 1 accordingly achieves the high-speed generation of the dot number data 
with regard to each pixel group and the high-speed supply of the generated dot 
number data to the printer 20. This technique thus ensures high-speed printing 
of even an object image having a large number of pixels. Only an extremely 
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simple series of image processing is required to generate the dot number data. 
Namely generation of the dot number data does not essentially require a device of 
a high throughput, for example, the computer 10, but is sufficiently executable 
even by a device of a relatively low throughput, for example, the printer 20 or a 
5 digital camera. Application of this principle to the printing system is described 
below in detail with reference to several embodiments of the invention. 

B. First Embodiment 
B-l. System Configuration 

10 Fig. 2 schematically shows the structure of a computer 100 as an image 

processing device in a first embodiment. The computer 100 has a known 
structure including a CPU 102, a ROM 104, and a RAM 106 that are 
interconnected via a bus 116. 

The computer 100 has a disk controller DDC 109 to read data from, for 

15 example, a flexible disk 124 or a compact disc 126, a peripheral equipment 
interface PIF 108 to receive and send data from and to peripheral equipment, and 
a video interface VIF 112 to drive and actuate a CRT 114. The PIF 108 is 
connected with a color printer 200 (described later) and a hard disk unit 118. 
Connection of a digital camera 120 or a color scanner 122 with the PIF 108 

20 enables printing of images taken by the digital camera 120 or the color scanner 
122. Insertion of a network interface card NIC 110 into the computer 100 
connects the computer 100 to a communication line 300 to obtain data stored in a 
storage device 310 on the communication line 300. 

Fig. 3 schematically shows the structure of the color printer 200 in the 

25 embodiment. The color printer 200 is an inkjet printer that is capable of 
creating dots of four different color inks, cyan, magenta, yellow, and black. The 
color printer 200 may otherwise be an inkjet printer that is capable of creating 
dots of six different color inks, light cyan ink having a lower dye or pigment 
density and a light magenta ink having a lower dye or pigment density, in 

30 addition to the above four color inks. In the description below, cyan ink, 
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magenta ink, yellow ink, black ink, light cyan ink, and light magenta ink may 
respectively be referred to as C ink, M ink, Y ink, K ink, LC ink, and LM ink. 

As illustrated, the color printer 200 has a mechanism of actuating a print 
head 241 mounted on a carriage 240 to eject inks and create dots, a mechanism of 
5 activating a carriage motor 230 to move the carriage 240 back and forth along a 
shaft of a platen 236, a mechanism of activating a paper feed motor 235 to feed 
printing paper P, and a control circuit 260 that controls the creation of dots, the 
shift of the carriage 240, and the feed of the printing paper P. 

An ink cartridge 242 for storing the K ink and an ink cartridge 243 for 
10 storing the C, M, and Y inks are attached to the carriage 240. The respective 
inks in the ink cartridges 242 and 243 attached to the carriage 240 are supplied 
through non-illustrated ink conduits to corresponding ink ejection heads 244 
through 247 of the respective colors formed on the bottom face of the print head 
241. 

15 Fig. 4 shows an arrangement of inkjet nozzles Nz on the respective ink 

ejection heads 244 through 247. Four nozzle arrays for ejecting the C, M, Y, and 
K color inks are formed on the bottom face of the respective ink ejection heads 
244 through 247. Each nozzle array includes 48 nozzles Nz arranged at a fixed 
nozzle pitch 'k\ 

20 The control circuit 260 includes a CPU, a ROM, a RAM, and a PIF 

(peripheral equipment interface), which are interconnected via a bus. The 
control circuit 260 controls the operations of the carriage motor 230 and the paper 
feed motor 235 to regulate main scans and sub-scans of the carriage 240, while 
controlling ejection of ink droplets from the respective nozzles at adequate 

25 timings according to print data supplied from the computer 100. The color 
printer 200 creates ink dots of the respective colors at adequate positions on a 
printing medium under control of the control circuit 260 and thereby prints a 
color image. 

Regulation of the waveform of driving signals supplied to the respective 
30 nozzles for ejection of ink droplets varies the size of the ejected ink droplets to 
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form varying-size ink dots. Selective use of the varying-size ink dots according 
to individual areas of an object image to be printed ensures high-quality image 
printing. 

Any of diverse methods may be applied to eject ink droplets from the ink 
5 ejection heads of the respective colors. Typical examples of the available 
technique include a method that uses piezoelectric elements for ejection of ink 
droplets and a method that uses heaters located in respective ink conduits to 
generate bubbles in the ink conduits for ejection of ink droplets. The technique 
of the invention is not restricted to such inkjet printers or bubble jet printers but 

10 is also applicable to printers that take advantage of thermal transfer to create ink 
dots on a printing medium and printers that take advantage of static electricity 
to make toners of respective colors adhere to a printing medium. 

In the color printer 200 having the hardware configuration discussed 
above, the carriage motor 230 is driven to move the ink ejection heads 244 

15 through 247 of the respective colors in a main scanning direction relative to the 
printing paper P, while the paper feed motor 235 is actuated to feed the printing 
paper P in a sub-scanning direction. The control circuit 260 repeats main scans 
and sub-scans of the carriage 240 and drives the nozzles at adequate timings to 
eject ink droplets according to print data. The color printer 200 thus prints a 

20 resulting color image on the printing paper P. 

The color printer 200 has the CPU, the RAM, and the ROM in the control 
circuit 260 and may thus execute series of image processing, instead of the 
computer 100. In such cases, image data representing each image taken by the 
digital camera 120 is directly supplied to the color printer 200. The control 

25 circuit 260 in the color printer 200 executes required image processing of the 
received image data and enables the color printer 200 to print a resulting 
processed image. 

B-2. General Flow of Image Printing Process in First Embodiment 
30 The computer 100 and the color printer 200 constructed as discussed 
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above execute series of image processing (image printing process) to process 
image data and print a resulting processed image. For the better understanding, 
the description sequentially regards a general flow of image printing process, the 
principle of the image printing process, and the details of the image printing 
5 process. 

The following description is on the assumption that a first half of the 
image printing process is executed by the computer 100 and a latter half of the 
image printing process is executed by the printer 200. The first half of the image 
printing process may alternatively be performed in the color printer 200 or in an 

10 imaging device that generates image data, for example, the digital camera 120, 
instead of the computer 100. The first half of the image printing process of this 
embodiment is significantly simplified as discussed later and is thus executable 
at a sufficiently high speed even by a CPU of a relatively low throughput. 
Incorporation of the first half of the image printing process in the color printer 

15 200 or the digital camera 120 still constructs a sufficiently practical printing 
system. 

Fig. 5 is a flowchart showing the general flow of the image printing 
process executed in the first embodiment. The general flow of the image 
printing process is described briefly with reference to the flowchart of Fig. 5. In 

20 the image printing process of the first embodiment, the computer 100 first reads 
object image data to be processed (step S100). The object image data input here 
is RGB color image data. The technique of this embodiment is, however, not 
restricted to color image data and a color printer, but is also applicable to 
monochromatic image data and a monochromatic printer. 

25 The input color image data goes through a color conversion process (step 

S102). The color conversion process converts the RGB color image data 
expressed by combinations of tone values of the colors R, G, and B into image 
data expressed by combinations of tone values of respective color inks used for 
printing. As mentioned above, the printer 200 prints each image with the four 

30 color inks C, M, Y, and K. The color conversion process of the first embodiment 
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accordingly converts the image data expressed by the tone values of the colors R, 
G, and B into image data expressed by the tone values of the four color inks C, M, 
Y, and K. A concrete procedure of color conversion refers to a three-dimensional 
numerical table called a color conversion table (LUT). The LUT stores in 
5 advance the tone values of the respective colors C, M, Y, and K in relation to the 
RGB color image data. The processing of step S102 refers to this LUT to quickly 
achieve color conversion of the input RGB color image data into image data of the 
respective color inks C, M, Y, and K. 

On completion of the color conversion process, the color-converted image 

10 data goes through a resolution conversion process (step S104). The resolution 
conversion process converts the resolution of the image data into a resolution for 
printing with the printer 200 (printing resolution). The resolution conversion 
process generates new image data between adjacent pixels by interpolation, when 
the resolution of the image data is lower than the printing resolution. The 

15 resolution conversion process skips out existing image data at a preset rate, on 
the other hand, when the resolution of the image data is higher than the printing 
resolution. In this manner, the resolution of the image data is made equal to the 
printing resolution. 

On completion of conversion into the printing resolution, the computer 

20 100 starts a dot number data generation process (step S106), which will be 
described in detail later and is explained only briefly here. The dot number data 
generation process collects every preset number of adjacent pixels to a pixel group 
and accordingly divides one image into multiple pixel groups. The dot number 
data generation process then generates dot number data representing the 

25 number of dots to be created in each pixel group. In general, the dot on-off state 
of each pixel is determined according to the image data of the pixel. The dot 
number data representing the number of dots to be created in each pixel group is 
thus generated according to image data of the respective pixels included in the 
pixel group. The dot number data generated with regard to each pixel group is 

30 then output to the color printer 200. In this manner, the dot number data 



generation process generates dot number data with regard to each pixel group 
according to the image data of the respective pixels included in the pixel group 
and supplies the generated dot number data to the color printer 200. 

The internal CPU of the control circuit 260 included in the color printer 
200 receives the dot number data supplied from the computer 100 and starts a 
pixel position determination process (step S108), which wiD be described in detail 
later and is explained only briefly here. The dot number data supplied from the 
computer 100 represents the number of dots to be created in each pixel group but 
does not include information on the positions of dot-on pixels in the pixel group. 
For printing an image, it is required to determine the positions of dot-on pixels in 
each pixel group from the supplied dot number data. The control circuit 260 
stores a preset order of probability of dot creation among respective pixels in each 
pixel group, that is, a preset priority order of pixels representing a sequence of dot 
creation among respective pixels in each pixel group. The pixel position 
determination process refers to the preset priority order of dot creation and 
determines the positions of dot-on pixels according to the received dot number 
data. 

After determination of the positions of dot-on pixels, the printer 200 
actually creates dots in the determined positions of dot-on pixels (step S110). 
The printer 200 repeats the main scans and the sub-scans of the carriage 240 and 
drives the ink ejection heads to eject ink droplets and create ink dots on the 
printing paper, as described above with reference to Fig. 3. The creation of ink 
dots gives a resulting printed image according to the image data. 

In the image printing process of the first embodiment, the computer 100 
supplies only the dot number data representing the number of dots to be created 
in each pixel group to the color printer 200, but does not transmit the dot 
on-position data representing the positions of dot-on pixels in each pixel group. 
The dot number data representing the number of dots to be created in each pixel 
group of multiple pixels occupies a significantly low data volume, compared with 
the conventional dot state data representing the dot on-off state in the respective 
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pixels of an image. Application of this method thus advantageously enables 
extremely high-speed data transmission from the computer 100 to the printer 
200. 

For example, it is assumed that each pixel group consists of 8 pixels and 
5 that only one type of dots is creatable to express an image. In this case, each 
pixel takes one of two states, that is, the dot-on state and the dot-off state, and is 
expressible by a data length of 1 bit. The dot on-position data representing the 
positions of dot-on pixels among all the pixels included in each pixel group 
accordingly requires a data length of 8 bits. The number of dots to be created in 

10 each pixel group, on the other hand, takes one of nine values in a range of 0 to 8 
and is expressible by a data length of 4 bits. The dot number data representing 
the number of dots to be created in each pixel group accordingly has a 
significantly lower data volume than the dot state data representing the dot 
on-off state of the respective pixels included in the pixel group. Application of 

15 the dot number data thus enables extremely high-speed data transfer from the 
computer 100 to the color printer 200. 

The supply of only the dot number data does not result in a significant 
deterioration of the picture quality, as long as the positions of the dot-on pixels 
are adequately determined according to the received dot number data. 

20 Especially under some specific conditions, the supply of the dot number data has 
the equivalent results to those in the supply of the dot state data representing the 
dot on-off state of each pixel. 

Application of a certain algorithm described later enables remarkably 
easy and extremely high-speed generation of dot number data. The dot number 

25 data generation process does not essentially require an image processing device 
of a high throughput, for example, the computer 100, but is sufficiently 
executable even by an image processing device of a relatively low throughput, for 
example, the digital camera 120 or the color printer 200. Image data taken with 
the digital camera 120 may directly be transferred to the color printer 200 to be 

30 printed as a high-quality color image. 
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B-3. Principle of Determining Positions of Dot-On Pixels According to Dot 
Number Data 

In the image printing process of the first embodiment, the computer 100 
5 supplies the dot number data representing the number of dots to be created in 
each pixel group to the color printer 200. The color printer 200 determines the 
positions of dot-on pixels based on the received dot number data. This method 
gives a high-quality printed image without deteriorating the picture quality as 
described below. 

10 The dither technique is described first for the better understanding. The 

dither technique is a typical method applied to convert image data to dot state 
data representing the dot on-off state of individual pixels. This technique uses a 
matrix of threshold values called a dither matrix and compares the tone value of 
image data in each pixel with a threshold value set at the corresponding pixel 

15 position in the dither matrix. The pixel having the tone value of image data 
equal to or greater than the threshold value is determined as a dot-on pixel, 
whereas the pixel having the tone value of image data smaller than the threshold 
value is determined as a dot-off pixel. The comparison between the tone value of 
the image data and the threshold value is made with regard to all the pixels 

20 included in an image to convert the image data into the dot state data 
representing the dot on-off state of individual pixels. 

Fig. 6 conceptually shows part of a dither matrix as an example. The 
dither matrix of this illustrated example is defined by 128 pixels in a horizontal 
direction (main scanning direction) and 64 pixels in a vertical direction 

25 (sub-scanning direction) and accordingly has the total of 8192 pixels. Threshold 
values evenly selected in a tone value range of 1 to 255 are set and stored at 
random in the 8192 pixels of the dither matrix. The threshold values of the 
dither matrix are selected in the tone value range of 1 to 255, since the image 
data to be processed in this embodiment is 1-byte data having tone values in a 

30 range of 0 to 255 and the pixel having the tone value of the image data equal to 
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the threshold value is determined as a dot-on pixel. 

When the dot- on pixel is restricted to pixels having tone values of image 
data greater than the threshold values (that is, when the pixel having the tone 
value of the image data equal to the threshold value is determined as a dot-off 
5 pixel), any pixel having a threshold value equal to the maximum tone value of the 
image data is consistently determined as a dot-off pixel. In order to avoid this 
constant dot-off state, the selectable range of the threshold values is set to the 
tone value range of the image data other than the maximum tone value. When 
the pixel having the tone value of the image data equal to the threshold value is 

10 determined as a dot-on pixel, on the other hand, any pixel having a threshold 
value equal to the minimum tone value of the image data is consistently 
determined as a dot-on pixel. In order to avoid this constant dot-on state, the 
selectable range of the threshold values is set to the tone value range of the image 
data other than the minimum tone value. In this embodiment, the tone value 

15 range of the image data is 0 to 255 and the pixel having the tone value of the 
image data equal to the threshold value is determined as a dot-on pixel. The 
selectable range of the threshold values is thus set to the tone value range of 1 to 
255. The dimensions of the dither matrix are not restricted to those of Fig. 6 but 
may be set arbitrarily. The dither matrix may be a rectangular matrix having 

20 different numbers of horizontal pixels and vertical pixels or may be a square 
matrix having identical numbers of horizontal pixels and vertical pixels. 

Fig. 7 conceptually shows determination of the dot on-off state in 
respective pixels according to a dither matrix. The dot on-off state 
determination process selects each pixel as an object to be processed and 

25 compares the tone value of image data in the selected object pixel with a 
threshold value stored at the corresponding pixel position in the dither matrix. 
The arrows of the thin broken line in Fig. 7 conceptually represent comparison 
between the tone value of image data in each pixel and the threshold value stored 
at the corresponding pixel position in the dither matrix. For example, at a pixel 

30 of an upper left corner, the tone value of image data is 97 and the threshold value 



of the dither matrix is 1. The upper left pixel has the greater tone value than 
the threshold value and is thus determined as a dot-on pixel. The arrows of the 
solid line in Fig. 7 conceptually represent determination of dot- on pixels and 
storage of the determination results into a memory. At an adjacent pixel on the 
5 right side of the upper left pixel, the tone value of image data is 97 and the 
threshold value of the dither matrix is 177. The right adjacent pixel has the 
smaller tone value than the threshold value and is thus determined as a dot-off 
pixel. The dither technique refers to the dither matrix to determine the dot 
on-off state of respective pixels in this manner and thereby converts the image 

10 data into the dot state data representing the dot on-off state of individual pixels. 

Figs. 8a through 8d show conversion of image data into dot state data by 
the dither technique. Fig. 8a shows part of image data. Each small square 
represents one pixel, and a numeral shown in each small square represents the 
tone value of image data in the pixel. As shown in Fig. 8a, adjacent pixels tend 

15 to have similar or identical tone values of image data. The high -definition 
demand naturally increases the resolution of image data. The increased 
resolution of image data causes the higher tendency of allocating similar or 
identical tone values to adjacent pixels. 

Fig. 8b shows threshold values set at the corresponding pixel positions in 

20 part of a dither matrix. Comparison between the tone value of the image data 
shown in Fig. 8a and the threshold value of the dither matrix shown in Fig. 8b 
with regard to each pixel determines the dot on-off state of the pixel. Fig. 8c 
shows determination results of the dot on-off state of the respective pixels. The 
hatched squares represent pixels determined as dot-on pixels. 

25 The image printing process of the first embodiment collects a preset 

number of adjacent pixels to one pixel group and counts the number of pixels 
determined as dot-on pixels in the pixel group. For example, the procedure 
collects the total of 8 pixels, that is, 4 pixels in the main scanning direction 
(horizontal pixels in Fig. 8a) by 2 pixels in the sub -scanning direction (vertical 

30 pixels in Fig. 8a), to one pixel group. Fig. 8d shows dot number data obtained by 
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counting the number of pixels determined as dot-on pixels in each pixel group. 
The data transferred from the computer 100 to the color printer 200 in the image 
printing process of the first embodiment is the dot number data with regard to 
respective pixel groups. The dot number data does not directly include 
5 information on the positions of dot-on pixels. The color printer 200 restores the 
information on the positions of dot-on pixels from the received dot number data 
and generates the dot state data representing the dot on-off state of individual 
pixels. 

Figs. 9a through 9d show generation of dot state data representing the dot 

10 on-off state of individual pixels from dot number data. Fig. 9a shows dot 
number data obtained as Fig. 8d by counting the number of dots to be created in 
each pixel group. Fig. 9b shows a dither matrix referred to for determination of 
the dot on-off state of respective pixels in Fig. 8c. As mentioned above, the 
dither technique compares the tone value of image data in each pixel with the 

15 threshold value set at the corresponding pixel position in the dither matrix. The 
pixel having the tone value of image data equal to or greater than the threshold 
value is determined as a dot-on pixel. The pixel having the smaller threshold 
value of the dither matrix has the higher probability of dot creation. Namely the 
threshold values of the dither matrix specify the priority order of dot-on pixels. 

20 By taking advantage of this characteristic of the dither matrix, the 

positions of dot-on pixels in each pixel group can be determined from the dot 
number data representing the number of dots to be created in the pixel group. 
The number of dots to be created in a pixel group of an upper left corner is 3 in 
the illustrated example of Fig. 9a. The dither matrix of Fig. 9b shows that an 

25 upper left pixel in this upper left pixel group has a threshold value T and thereby 
the highest probability of dot creation. It is thus fair assumption that the. upper 
left pixel is a dot-on pixel for one of the three dots to be created in this upper left 
pixel group. In a similar manner, the remaining two dots are to be created in a 
pixel having the second highest probability of dot creation (that is, a pixel having 

30 a threshold value '42* in the dither matrix of Fig. 9b) and in a pixel having the 
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third highest probability of dot creation (that is, a pixel having a threshold value 
'58' in the dither matrix of Fig. 9b) in this upper left pixel group. 

The dot on-off state of each pixel depends upon the tone value of image 
data in the pixel, as well as upon the threshold value set at the corresponding 
5 pixel position in the dither matrix. A pixel having an extremely large tone value 
of image data may be determined as a dot-on pixel, prior to a pixel having a 
smaller threshold value. As mentioned above, however, the adjacent pixels tend 
to have similar or identical tone values of image data. In most cases, the priority 
order of dot-on pixels is thus consistent with the order of pixels having the higher 

10 probability of dot creation (that is, pixels having the smaller threshold values set 
in the dither matrix). 

In this manner, the positions of dot-on pixels are determined in each of 
the other pixel groups shown in Fig. 9a, based on the dot number data and the 
threshold values set in the dither matrix. The number of dots to be created in a 

15 pixel group immediately below the upper left pixel group (that is, a second upper 
left pixel group) is 3 in the illustrated example of Fig. 9a. Reference to the 
dither matrix of Fig. 9b determines the positions of three dot-on pixels as a pixel 
having a threshold value '22 f , a pixel having a threshold value '33\ and a pixel 
having a threshold value f 91\ 

20 Fig. 9c shows the positions of dot- on pixels determined from the dot 

number data with regard to the four pixel groups included in the example of Fig. 
9a. The hatched squares in Fig. 9c represent the determined positions of dot-on 
pixels. As clearly shown by the comparison between Fig. 9c and Fig. 8c, the 
positions of dot-on pixels determined from the dot number data perfectly match 

25 with the positions of pixels determined as dot-on pixels in each pixel group. As 
mentioned above, the image printing process of the first embodiment refers to the 
dither matrix to determine the dot on-off state in respective pixels of each pixel 
group and stores only the dot number data representing the number of dots to be 
created in each pixel group without the information on the positions of dot-on 

30 pixels. The perfect matching proves that the information on the positions of 



dot-on pixels is accurately restorable from the dot number data and the threshold 
values set in the dither matrix. In the image printing process of the first 
embodiment, the color printer 200 receives the dot number data representing the 
number of dots to be created in each pixel group from the computer 100 and 
5 determines the positions of dot-on pixels from the received dot number data. 
This technique adequately determines the positions of dot-on pixels and gives a 
resulting printed image without deteriorating the picture quality. 

The positions of dot-on pixels from the dot number data are determinable 
accurately under the condition that the tone values of image data are not 

10 significantly different among the pixels in each pixel group. As mentioned above, 
the adjacent pixels generally have similar tone values of image data. This 
condition is thus satisfied in most cases. The simple transfer of only the dot 
number data from the computer 100 to the printer 200 enables a resulting 
printed image to have sufficiently high picture quality. 

15 Upon satisfaction of the following two conditions, the positions of dot-on 

pixels determined from the dot number data perfectly match with the 
determination result of the dot on-off state of respective pixels based on the 
comparison between the tone values of image data and the threshold values of the 
dither matrix. The first condition is that the respective pixels included in one 

20 pixel group have identical tone values. The second condition is that the dither 
matrix referred to by the computer 100 for determination of the dot on-off state of 
individual pixels is identical with the dither matrix referred to by the color 
printer 200 for determination of the positions of dot-on pixels from the dot 
number data. 

25 The dither technique compares the tone value of image data in each pixel 

with the threshold value set at the corresponding pixel position in the dither 
matrix and determines the dot on-off state of the pixel based on the result of the 
comparison, as described above with reference to Fig. 7. The process of 
determining the positions of dot-on pixels in each pixel group from the dot 

30 number data sequentially selects pixels having the smaller threshold values of 
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the dither matrix in the pixel group and specifies the selected pixels as dot-on 
pixels in the pixel group, as described above with reference to Figs. 9a through 9c. 
Namely the determination of the positions of dot-on pixels does not need the 
threshold values themselves but requires only the order of probability of dot 
5 creation in each pixel group. The dither matrix of Fig. 9b may thus be replaced 
by a matrix of Fig. 9d where values (ordinal numbers) representing the priority 
order of dot creation are set in respective pixels of each pixel group (in the 
specification hereof, such a matrix is called a priority order matrix). The 
modified processing flow of the image printing process refers to the priority order 
10 matrix with regard to each pixel group and determines the positions of dot-on 
pixels in the pixel group from the dot number data. 

B-4. Dot Number Data Generation Process of First Embodiment 

The dot number data generation process of the first embodiment is 

15 executed at step S106 to generate dot number data from image data in the image 
printing process of the first embodiment shown in Fig. 5. Fig. 10 is a flowchart 
showing the details of the dot number generation process executed in the first 
embodiment. The following description regards the dot number data generation 
process executed by the computer 100. The dot number data generation process 

20 is, however, extremely simple as described later and is thus executable in the 
color printer 200 or in the digital camera 120. 

The dot number data generation process of the first embodiment first 
collects a preset number of adjacent pixels included in an object image to one 
pixel group (step S200). For example, the pixel group includes the total of 8 

25 pixels, that is, 4 pixels in the main scanning direction by 2 pixels in the 
sub-scanning direction. The pixels collected to one pixel group may not be 
included in a rectangular range defined by straight horizontal and vertical sides, 
but may be any adjacent pixels having a preset positional relation. 

The dot number data generation process subsequently specifies a pixel 

30 group classification number and a pixel group tone value of the pixel group (step 
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S202). The pixel group classification number is readily specified and allocated to 
each pixel group according to a method described later. The pixel group tone 
value of each pixel group is also easily specified, for example, as an average of 
tone values allocated to respective pixels in the pixel group, as a tone value most 
5 frequently allocated to pixels included in the pixel group, or as a tone value 
allocated to a pixel at a predetermined position in the pixel group. 

The dot number data generation process refers to a conversion table 
(described later) and generates dot number data corresponding to the 
combination of the specified pixel group classification number and the specified 

10 pixel group tone value (step S204). The conversion table stores the dot number 
data correlated to each combination of the pixel group classification number and 
the pixel group tone value as described later in detail. Upon specification of the 
pixel group classification number and the pixel group tone value, the dot number 
data can readily be generated by simply referring to the conversion table as 

15 described later in detail. 

After generation of the dot number data with regard to the pixel group, 
the dot number data generation process determines whether the processing has 
been completed for all the pixels included in the object image (step S206). When 
there is still any unprocessed pixel (step S206: No), the dot number data 

20 generation process returns to step S200 to specify another pixel group and 
repeats the subsequent series of processing. When the processing has been 
completed for all the pixels included in the object image (step S206: Yes) through 
the repetition of this processing flow, the computer 100 outputs the dot number 
data generated with regard to the individual pixel groups to the color printer 200 

25 (step S208) and terminates the dot number data generation process of the first 
embodiment shown in Fig. 10. 

B-5. Method of Specifying Pixel Group Classification Number 

The dot number data generation process of the first embodiment adopts 
30 the following method to specify the pixel group classification number to be 
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allocated to each pixel group. The description first regards the principle of 
specifying the pixel group classification number of each pixel group and then the 
concrete method of allocating the pixel group classification number to each pixel 
group. 

5 Figs. 11a through 11c show the principle of specifying the pixel group 

classification number of each pixel group. In the illustrated example of Fig. 11a, 
one pixel group at an upper left corner of an image is set by collecting the total of 
8 pixels, that is, 4 pixels in the horizontal direction and 2 pixels in the vertical 
direction. 

10 As described above, the dither technique compares the tone value of 

image data in each pixel with the threshold value set at the corresponding pixel 
position in the dither matrix and determines the dot on-off state of the pixel. 
The procedure of this embodiment collects a preset number of adjacent pixels to 
one pixel group and similarly collects the same preset number of threshold values 

15 set in the dither matrix to one block corresponding to the pixel group. Fig. lib 
shows division of the threshold values set in the dither matrix of Fig. 6 by 
collecting 4 threshold values in the horizontal direction and 2 threshold values in 
the vertical direction to each block. The dither matrix of Fig. 6 stores the 
threshold values set in 8192 pixel positions defined by 128 pixel positions in the 

20 horizontal direction (in the main scanning direction) and 64 pixel positions in the 
vertical direction (in the sub-scanning direction). Collection of 4 threshold 
values in the horizontal direction and 2 threshold values in the vertical direction 
divides the dither matrix into the total of 1024 blocks, that is, 32 blocks in both 
the horizontal direction and the vertical direction. 

25 As shown in Fig. lib, serial numbers of 1 to 1024 are allocated to these 

1024 blocks. Each pixel group of image data is classified by the serial number of 
the corresponding block in the dither matrix applied at the position of the pixel 
group. For example, the block with the serial number T shown in Fig. lib is 
applied to the pixel group of the upper left corner in the image as shown in Fig. 

30 11c. This upper left pixel group is thus classified as a pixel group of the serial 



number '1". 

This is the basic idea of classifying each pixel group. The dot number 
data generation process of Fig. 10 classifies each pixel group of image data by the 
serial number of the corresponding block in the dither matrix applied to the pixel 
5 group and specifies the pixel group classification number to be allocated to the 
classified pixel group at step S202. 

Figs. 12a through 12d show a method of computing the classification 
number of an object pixel group. One pixel group set in an image as the object 
pixel group is shown in Fig. 12a. The method of computing the classification 
10 number is described with regard to this object pixel group. 

An upper left corner of the image is set to the origin, and each pixel 
position is expressed by the numbers of pixels apart from the origin in both the 
main scanning direction and the sub-scanning direction. The position of each 
pixel group is represented by the position of a pixel at an upper left corner in the 
15 pixel group. The position of the upper left pixel representing the position of the 
object pixel group is shown by a closed circle in Fig. 12a. The position of this 
upper left pixel is defined as (X,Y). Each pixel group has the size of 4 pixels in 
the main scanning direction and 2 pixels in the sub-scanning direction. There 
are accordingly 'n' and 'm' ('n' and 'm ? are positive integers including 0) to satisfy: 

20 

X = 4n + 1 
Y = 2m+1 

This means that ? n' pixel groups are present on the left of the object pixel group 
25 and , m t pixel groups are present above the object pixel group. 

As described above, each pixel group of image data is classified by the 
serial number of the corresponding block in the dither matrix applied at the 
position of the pixel group (see Figs. 11a through 11c). The classification number 
allocated to each pixel group depends upon the method of shifting the dither 
30 matrix for application on the image data. Namely different shifting methods 



may allocate different classification numbers to an identical pixel group. 
Although any of various techniques may be adopted to shift the dither matrix for 
application on the image data, the simplest method of shifting the dither matrix 
in the horizontal direction is adopted here for the convenience of explanation. 
5 Fig. 12b conceptually shows repeated application of the same dither matrix onto 
the image data with successive positional shifts of the dither matrix in the 
horizontal direction. 

Fig. 12c conceptually shows application of the dither matrix onto the 
object pixel group set in Fig. 12a in the course of repeated application of the 

10 dither matrix as shown in Fig. 12b. One of the blocks in the dither matrix, 
which is shifted horizontally on the image data, is applied at the position of the 
object pixel group. It is here assumed that a block of an M-th row and N-th 
column in the dither matrix is applied onto the object pixel group. As shown in 
Fig. 12a, 'n f pixel groups are present on the left of the object pixel group and f m' 

15 pixel groups are present above the object pixel group. The values N and M are 
accordingly expressed as: 

N = n - int(n/32) x 32 + 1 
M = m - int(m/32) x 32 + 1 

20 

where 'int* denotes an operator of dropping the figures after the decimal point and 
rounding down the value to the nearest integer. The arithmetic operation 
int(n/32) drops the figures after the decimal point and rounds down the value of 
n/32 to the nearest integer. The values M and N are computable from the above 

25 relational expressions (Fig. 12d) upon specification of the position of the object 
pixel group. The serial number allocated to the block of the M-th row and the 
N-th column in the dither matrix is given as the classification number of the 
object pixel group. The classification number of the object pixel group is, 
however, specifiable by the significantly simpler method without the computation 

30 of Fig. 12d as described below. 



Fig. 13 shows a concrete procedure of specifying the classification number 
of the object pixel group. The position of the object pixel group is defined by the 
coordinate values (X,Y), where X and Y are 10-bit data. Fig. 13(a) conceptually 
shows 10-bit binary data representing the value X. For the purpose of bit 
5 discrimination, serial numbers of 1 to 10 are sequentially allocated to the 
upper- most bit to the lower- most bit. 

As described above with reference to Figs. 12a through 12d, the number 
'n 1 of pixel groups present on the left of the object pixel group is obtained by 
subtracting 1 from the value X and dividing the result of the subtraction by 4. 

10 The division by 4 is equivalent to a rightward shift by 2 bits. The required 
calculation thus subtracts 1 from the value X and shifts the obtained binary data 
rightward by 2 bits. The value X is not an arbitrary value but takes only a 
numerical value expressible as (4n+l). A simple rightward shift of the binary 
data by 2 bits without the subtraction of 1 accordingly determines the number 'n* 

15 of pixel groups. Fig. 13(b) conceptually shows binary data of the number 'n' 
obtained by the bit shift of the binary data of the value X. 

The arithmetic operation int(n/32) is then performed to divide the number 
, n l by 32 and drop the figures after the decimal point. The division by 32 is 
equivalent to a rightward shift of the binary data by 5 bits. The calculation of 

20 the binary data as an integer automatically drops the figures after the decimal 
point. Namely the binary data of int(n/32) is obtained by a simple rightward 
shift of the binary data of the number , n l by 5 bits. Fig. 13(c) conceptually shows 
binary data of int(n/32) obtained by the bit shift of the binary data of the number 
n . 

25 The binary data of int(n/32) is multiplied by 32. The multiplication by 32 

is equivalent to a leftward shift of the binary data by 5 bits. Fig. 13(d) 
conceptually shows binary data of int(n/32)x32 obtained by the bit shift of the 
binary data of the number f n\ 

Subtraction of the binary data of int(n/32) x32 from the binary data of the 

30 number 'n' gives the value N. As clearly understood from the comparison 
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between the binary data of the number V (see Fig. 13(b)) and the binary data of 
int(n/32)x32 (see Fig. 13(d)), these two binary data have common digits in the 
upper 5 bits. The binary data of the subtrahend int(n/32)x32 has 0 in all the 
lower 5 bits. Simple extraction of the lower 5 bits from the binary data of the 
minuend *n* accordingly determines the value N. Simple application of mask 
data shown in Fig. 13(f) on the binary data of the number , n' (Fig. 13(b)) gives the 
value N. The value N is also obtainable by applying mask data shown in Fig. 
13(g) on the binary data of the value X representing the position of the object 
pixel group (Fig. 13(a)) and directly extracting 4 th to 8 th bit data. 

The above description with reference to Fig. 13 regards the process of 
determining the value N representing the block position in the dither matrix from 
the value X of the coordinates (X,Y) representing the position of the object pixel 
group. In a similar manner, the value M representing the block position in the 
dither matrix is determined from the value Y. Upon specification of the position 
of the object pixel group, simple extraction of bit data from specified bits of the 
binary data identifies the ordinal numbers of the row and the column of the block 
in the dither matrix corresponding to the object pixel group. The classification 
number of the object pixel group is thus readily specified by the serial number of 
the corresponding block. 

As described above with reference to the flowchart of Fig. 10, the dot 
number data generation process of the first embodiment refers to the conversion 
table and generates the dot number data corresponding to the combination of the 
pixel group classification number and the pixel group tone value (step S204). 
The conversion table referred to for generation of the dot number data is 
described below. 

Fig. 14 conceptually shows a conversion table referred to for generation of 
dot number data corresponding to the combination of the pixel group 
classification number and the pixel group tone value. As illustrated, the 
conversion table stores dot number data allocated to each combination of the 
pixel group classification number and the pixel group tone value. Each pixel 
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group has the pixel group classification number in the range of 1 to 1024 as 
described above with reference to Figs. 11a through 11c and the pixel group tone 
value in the range of 0 to 255. There are accordingly 1024x256 =262144 
combinations of the pixel group classification number and the pixel group tone 
5 value. The conversion table stores the dot number data correlated to all these 
combinations. The dot number data is generated by the following procedure. 

Fig. 15 conceptually shows generation of the dot number data 
corresponding to the combination of the pixel group classification number and the 
pixel group tone value. In the illustrated example, the object pixel group has the 
10 pixel group classification number T. The block of the serial number T in the 
dither matrix is applied to the pixel group having the pixel group classification 
number 'l 1 . Fig. 15(a) shows the threshold values set in the block of the serial 
number '1'. 

The pixel group is assumed to have the pixel group tone value ? 0\ which 

15 means that all the pixels in the pixel group have the image data of the tone value 
'0\ The tone value '0* of each pixel is compared with the threshold value set at 
the corresponding pixel position in the block of Fig. 15(a). The pixel having the 
tone value of the image data greater than or equal to the threshold value is 
determined as a dot-on pixel. After such determination with regard to all the 

20 pixels included in the pixel group, the dot number data is obtained by counting 
the number of dots to be created in the pixel group. All the threshold values 
shown in Fig. 15(a) are greater than the tone value f 0\ and there is no pixel 
determined as a dot-on pixel. The dot number data f 0 f is accordingly obtained for 
the combination of the pixel group classification number T and the pixel group 

25 tone value f 0\ Fig. 15(b) conceptually shows the dot number data obtained for 
the pixel group tone value '0\ In this case, all the pixels in the pixel group are 
determined as dot-off pixels, so that the dot number data obtained is equal to '0'. 

Fig. 15(c) conceptually shows the dot number data obtained for the pixel 
group tone value T, which means that all the pixels in the pixel group have the 

30 image data of the tone value T. The tone value T of each pixel is compared with 
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the threshold value set at the corresponding pixel position in the block of Fig. 
15(a). A pixel at an upper left corner in the pixel group has the tone value '1' 
equal to the threshold value and is thus determined as a dot-on pixel, while all 
the other pixels are determined as dot- off pixels. The hatched circle in Fig. 15(c) 
represents determination as a dot-on pixel. The dot number data T is thus 
obtained for the combination of the pixel group classification number T and the 
pixel group tone value "1'. 

The dot number data are sequentially obtained by performing this series 
of operations with regard to all the pixel group tone values 0 to 255. For 
example, the pixel group tone value '2 1 gives the tone number data T as shown in 
Fig. 15(d). The pixel group tone value '100' gives the tone number data '3' as 
shown in Fig. 15(e). Figs. 15(f) and 15(g) respectively show the dot number data 
obtained for the pixel group tone value '200' and the pixel group tone value '255'. 
The dot number data obtained in this manner for the respective pixel group tone 
values are set in the horizontal column of the pixel group classification number T 
in the table of Fig. 14. This series of operations is performed with regard to all 
the pixel group classification numbers 1 to 1024. The dot number data is thus 
obtained for every combination of the pixel group classification number and the 
pixel group tone value. The conversion table of Fig. 14 sets the dot number data 
obtained for each combination of the pixel group classification number and the 
pixel group tone value. 

B-6. Pixel Position Determination Process of First Embodiment 

The pixel position determination process of the first embodiment is 
executed at step S108 to determine the positions of dot-on pixels in each pixel 
group according to dot number data in the image printing process of the first 
embodiment shown in Fig. 5. Fig. 16 is a flowchart showing the details of the 
pixel position determination process executed in the first embodiment. The 
internal CPU of the control circuit 260 included in the color printer 200 executes 
this pixel position determination process. The pixel position determination 
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process of the first embodiment according to the flowchart of Fig. 16 is described 
with reference to Figs. 9a through 9c. Figs. 9a through 9c have been referred to 
above to explain the principle of determining the positions of dot-on pixels 
according to dot number data. 

The pixel position determination process first selects a pixel group as a 
processing object (step S300) and obtains the dot number data of the selected 
pixel group (step S302). For example, the dot number data of Fig. 9a are 
supplied from the computer 100 to the color printer 200, and a pixel group at an 
upper left corner in Fig. 9a is selected as the object pixel group to be processed. 
In this example, the pixel position determination process of Fig. 16 obtains the 
dot number data , 3 f of the selected pixel group at step S302. 

The pixel position determination process then refers to a priority order 
matrix and determines the positions of dot-on pixels in the selected pixel group 
(step S304). The priority order matrix represents the priority order of dot 
creation among the respective pixels in each pixel group as shown in Fig. 9d. 
The pixel group at the upper left corner of the image is selected as the object pixel 
group, and a corresponding block of the priority order matrix (an upper left block 
of 8 pixels in the priority order matrix of Fig. 9d) is referred to for determination 
of the positions of dot-on pixels. Since the dot number data of the selected pixel 
group is equal to f 3 f , the pixel positions having the first to the third highest 
priorities in the priority order matrix are specified as the positions of dot- on 
pixels. As shown in the upper left pixel group of Fig. 9c, the three pixel positions, 
that is, the pixel position at the upper left corner, the right pixel position next but 
one to the upper left pixel position, and the pixel position on the lower right of the 
right pixel position, are specified as the positions of dot-on pixels. The positions 
of dot-on pixels are shown by the hatched squares in Fig. 9c. In this manner, the 
pixel position determination process of Fig. 16 refers to the priority order matrix 
and determines the positions of dot-on pixels according to the dot number data at 
step S304. 

The procedure of this embodiment refers to the priority order matrix to 
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determine the positions of dot-on pixels. As mentioned previously with 
reference to Figs. 9a through 9d, the dither matrix also specifies the priority 
order of pixels in each pixel group and may thus be used in place of the priority 
order matrix. 

After determination of the positions of dot-on pixels in the pixel group 
selected at step S300, the pixel position determination process determines 
whether the processing has been completed for all the pixel groups (step S306 in 
Fig. 16). When there is still any unprocessed pixel group (step S306: No), the 
pixel position determination process returns to step S300 to select another pixel 
group as a next processing object and repeats the subsequent series of processing. 
The repetition of this processing flow successively converts the dot number data 
of Fig. 9a into the dot state data of Fig. 9c representing the positions of dot-on 
pixels. When the processing has been completed for all the pixel groups (step 
S306: Yes), the processing flow exits from the pixel position determination process 
of Fig. 16 and returns to the image printing routine of Fig. 5. 

The image printing process of the first embodiment shown in the 
flowchart of Fig. 5 includes the dot number data generation process (step S106) 
and the pixel position determination process (step S108) described above in detail. 
The dot number data generation process collects a preset number of adjacent 
pixels to one pixel group, specifies the pixel group classification number and the 
pixel group tone value of the pixel group, and generates the dot number data. 
Both the pixel group classification number and the pixel group tone value are 
specified very easily as described above. Upon specification of the pixel group 
classification number and the pixel group tone value, the dot number data is 
generated very easily by simply referring to the conversion table. The dot 
number data has a significantly lower data volume than the conventional dot 
state data representing the dot on-off state of individual pixels. This enables 
high-speed data transfer from the computer 100 to the color printer 200. The 
dot number data readily generated by the dot number data generation process of 
the embodiment ensures high-speed data transfer and accordingly shortens the 



70 



total image printing time. 

The dot number data generation process of the embodiment simply refers 
to the conversion table to generate the dot number data corresponding to the 
readily specified pixel group classification number and pixel group tone value. 
5 This processing does not essentially require a device of a high throughput, such 
as the computer 100, but is executable at a sufficiently practical speed even by a 
device of a relatively low throughput. 

Such extremely simple and easy processing is executable by the hardware 
configuration of an IC chip with an exclusive logic circuit, instead of as the 

10 software configuration by the CPU. Execution by the hardware configuration 
enables the extremely high-speed processing. In the case of direct connection of 
the digital camera 120 or another image data generation device to the color 
printer 200, the dot number data generation process may be executed in the 
digital camera 120 or the color printer 200 to allow high-speed image printing. 

15 The dot number data generation process of this embodiment generates 

the dot number data by simply referring to the conversion table and does not 
require storage of a dither matrix. Storage of the conversion table instead of the 
dither matrix advantageously saves the memory capacity, since the conversion 
table has the significantly lower data volume than the dither matrix as described 

20 below. 

Fig. 17 shows estimation results of data volume of the conversion table 
under various conditions. The conversion table sets the dot number data for 
each combination of the pixel group classification number and the pixel group 
tone value as shown in Fig. 14. The data volume of the conversion table is 

25 affected by the variety of the pixel group classification numbers, the available 
range of the pixel group tone value, and the data length of each dot number data. 
The variety of the pixel group classification numbers is expressed by the number 
of blocks as divisions of the dither matrix, and thus depends upon the size of the 
dither matrix. and the size of each pixel group. Fig. 17 shows the estimated data 

30 volumes of the conversion table for the respective combinations of various sizes of 



the dither matrix and various sizes of the pixel group. The estimation of the 
data volume is based on three different sizes of the dither matrix, that is, 64x64 
(64 pixels in the main scanning direction by 64 pixels in the sub -scanning 
direction), 128x64 (128 pixels in the main scanning direction by 64 pixels in the 
5 sub-scanning direction), and 128x128 (128 pixels in the main scanning direction 
by 128 pixels in the sub-scanning direction). The estimation of the data volume 
is also based on three different sizes of the pixel group, that is, 2x2 (2 pixels in the 
main scanning direction by 2 pixels in the sub-scanning direction), 4x2 (4 pixels 
in the main scanning direction by 2 pixels in the sub -scanning direction), and 4x4 

10 (4 pixels in the main scanning direction by 4 pixels in the sub- scanning direction). 
The available range of the pixel group tone value is 0 to 255, and the data length 
of each dot number data is 1 byte. 

The estimation result under the conditions corresponding to the above 
embodiment, that is, 128x64 as the size of the dither matrix and 4x2 as the size of 

15 the pixel group, is encircled by the broken line in Fig. 17. The estimation result 
of the data volume of the conversion table under such conditions is discussed 
below as a typical example. The block number represents the number of blocks 
as divisions of the dither matrix, which have the same size as that of the pixel 
groups. The block number is obtained by dividing the number of pixels in the 

20 dither matrix by the number of pixels in each pixel group and is equal to 1024 (= 
(128x64) / (4x2)) in this example. The calculated block number shows the 
variety of the pixel group classification numbers included in the conversion table. 
The pixel group tone value may take one of 256 values in the range of 0 to 255. 
There are accordingly 1024x256 combinations of the pixel group classification 

25 number and the pixel group tone value. The dot number data having the 1-byte 
data length is stored for each of these combinations. The data volume of the 
conversion table is thus estimated to be 256 kilobytes. 

As clearly understood from this estimation, the greater size of the dither 
matrix enhances the variety of the pixel group classification numbers and 

30 increases the data volume of the conversion table. The smaller size of the pixel 



group also enhances the variety of the pixel group classification numbers and 
increases the data volume of the conversion table. The practical size of the 
dither matrix used ranges from 64x64 to 128x128. According to the estimation 
results of Fig. 17, the data volume of the conversion table does not exceed 1 
5 megabyte except extremely special cases and is generally in the range of 256 
kilobytes to 512 kilobytes. The dither matrix actually used may have a greater 
size than the sizes of the dither matrixes for estimation in Fig. 17. Even in such 
cases, the data volume of the conversion table does not place a significant burden 
on the memory capacity. 

10 The estimation of Fig. 17 is on the assumption that the data length of 

each dot number data is 1 byte. The actual data length of each dot number data 
is, however, less than 1 byte. In the light of this fact, the conversion table has 
the lower data volume as described below with reference to Fig. 17. Under the 
conditions encircled by the broken line (that is, under the conditions 

15 corresponding to the above embodiment), since each pixel group includes 8 pixels, 
the number of dots to be created in each pixel group may be varied in a range of 0 
to 8, that is, among 9 different states. The 9 different states are expressible by 4 
bits. The required data length of each dot number data is accordingly 4 bits. 
The required data volume of the conversion table under the encircled conditions 

20 is thus halved to 128 kilobytes. The second right column in Fig. 17, that is, the 
column 'number of states / pixel group 1 , shows the number of different states 
possible for each pixel group, that is, the variation in number of dots to be created 
in each pixel group. The rightmost column in Fig. 17, that is, the column 
'number of used bits' shows the number of bits required for expressing the 

25 different states, that is, the required data length of each dot number data. 

As mentioned above, on the assumption that each dot number data has 
the data length of 1 byte, the smaller size of the pixel group requires the higher 
data volume of the conversion table. As shown in the rightmost column of Fig. 
17, the number of used bits decreases with a decrease in size of the pixel group. 

30 The estimated data volume of the conversion table on the basis of this fact has a 
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higher reduction rate for the smaller size of the pixel group. When each pixel 
group has 8 pixels, the data volume of the conversion table is reduced to half by 
consideration of the number of used bits. When each pixel group has 4 pixels, 
the data volume of the conversion table is reduced to 3/8 by consideration of the 
5 number of used bits. The actual data volume of the conversion table on the basis 
of the number of used bits is accordingly lower than the estimation result of Fig. 
17. The required data volume of the conversion table is thus generally not 
higher than 256 kilobytes. 

The color conversion table (LUT) referred to in the color conversion 

10 process (step S102 in Fig. 5) of the image printing process generally has the data 
volume of not lower than 1.5 megabytes. The data volume '256 kilobytes 1 of the 
conversion table is significantly lower than this high data volume of the color 
conversion table. The conversion table of the sufficiently low data volume is 
storable in a typical cache memory of the computer. The data volume of the 

15 conversion table referred to in the dot number data generation process executed 
by the computer 100 accordingly does not place a significant burden on the 
memory capacity Even when the dot number data generation process is 
executed in the imaging device, such as the digital camera 120, or in the color 
printer 200 in place of the computer 100, this small data volume of 256 kilobytes 

20 is suppliable from the existing memory without addition of any exclusive memory. 
The typical printer currently has a memory capacity of about 10 megabytes for 
the internal processing. Storage of the conversion table having the data volume 
of 256 kilobytes does not place a significant burden on the memory capacity. 

25 B-7. Modifications 

The image printing process of the first embodiment converts the 
resolution of image data into a printing resolution, collects every preset number 
of pixels to one pixel group, and generates dot number data of each pixel group. 
Another possible procedure of the image printing process may convert the 

30 resolution of image data into a lower resolution than the printing resolution and 
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generate dot number data without explicit formation of pixel groups. This 
procedure is described below as a modified example of the first embodiment. 

Fig. 18 is a flowchart showing a modified processing flow of the image 
printing process as a modified example of the first embodiment. 

The modified processing flow of the image printing process shown in Fig. 
18 has some differences from but is otherwise similar to the general flow of the 
image printing process of the first embodiment shown in Fig. 5. The differences 
include conversion of the resolution of image data into a lower resolution than the 
printing resolution and no explicit formation of pixel groups in the dot number 
data generation process. The following description mainly regards such 
differences of the modified processing flow of the image printing process from the 
general flow of the image printing process of the first embodiment. 

Like the image printing process of the first embodiment, the modified 
image printing process first reads image data (step S400) and performs the color 
conversion process (step S402). 

The modified image printing process then performs a resolution 
adjustment process to convert the resolution of the color- converted image data 
into a lower resolution than the printing resolution (step S404). Figs. 19a 
through 19c show the details of the resolution adjustment process. Fig. 19a 
conceptually shows image data after color conversion, Fig. 19b conceptually 
shows image data obtained by the resolution adjustment process, and Fig. 19c 
conceptually shows image data of the printing resolution. As clearly shown by 
comparison between Fig. 19b and Fig. 19c, the image data obtained by the 
resolution adjustment process has the lower resolution than the printing 
resolution. The image data obtained by the resolution adjustment process has 
the resolution of 1/4 of the printing resolution in the main scanning direction and 
the resolution of 1/2 of the printing resolution in the sub-scanning direction. 
Namely each pixel included in the image data obtained by the resolution 
adjustment process shown in Fig. 9b has a 4-fold dimension in the main scanning 
direction and a 2-fold dimension in the sub-scanning direction, compared with 
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each pixel included in the image data of the printing resolution shown in Fig. 9c. 

The subsequent dot number data generation process treats each large 
pixel of Fig. 19b as a pixel group formed by collection of a preset number of pixels 
in the printing resolution as shown in Fig. 19c and generates dot number data. 
5 The resolution adjustment process in the modified image printing process 
converts the resolution of image data to have the size of each pixel after the 
resolution conversion identical with the size of each pixel group formed by 
collection of a preset number of pixels in the printing resolution. 

After adjustment of the resolution of the color-converted image data, the 

10 modified image printing process starts a modified dot number data generation 
process (step S406 in Fig. 18). Fig. 20 is a flowchart showing the details of the 
modified dot number data generation process executed in the modified image 
printing process. The modified dot number data generation process first selects 
a pixel as a processing object in an object image (step S500). The object pixel 

15 selected here is greater in size than the pixel in the printing resolution as shown 
in Fig. 19b. The size of the object pixel is identical with the size of each pixel 
group formed by collection of a preset number of pixels in the printing resolution 
by the procedure of the first embodiment. The modified dot number data 
generation process thus treats the selected object pixel as one pixel group in the 

20 first embodiment and specifies a pixel classification number of the object pixel 
(step S502). The pixel classification number is specified according to the 
procedure of the first embodiment shown in Fig. 11a through Fig. 13 with 
replacement of the pixel group by the pixel. 

The modified dot number data generation process then refers to the 

25 conversion table shown in Fig. 14 and generates dot number data of the selected 
object pixel (step S504). The tone value of the image data allocated to the 
selected object pixel is used for the pixel group tone value in the conversion table. 

After generation of the dot number data of the selected object pixel, the 
modified dot number data generation process determines whether the processing 

30 has been completed for all the pixels included in the object image (step S506). 



When there is still any unprocessed pixel (step S506: No), the modified dot 
number data generation process returns to step S500 to select another pixel as a 
next processing object and repeats the subsequent series of processing. When 
the processing has been completed for all the pixels included in the object image 
(step S506: Yes) through the repetition of this processing flow, the computer 100 
outputs the dot number data generated with regard to the respective pixels to the 
color printer 200 (step S508) and terminates the modified dot number data 
generation process shown in Fig. 18. 

On completion of the modified dot number data generation process, the 
modified image printing process performs a pixel position determination process 
(step S408). The pixel position determination process in the modified image 
printing process is identical with the pixel position determination process in the 
image printing process of the first embodiment. In the pixel position 
determination process, the printer 200 receives the dot number data supplied 
from the computer 100, refers to the priority order matrix, and determines the 
positions of dot-on pixels. 

The printer 200 then actually creates dots in the determined positions of 
dot-on pixels (step S410). The creation of dots at an adequate density on the 
printing paper gives a resulting printed image according to the image data. 

The modified image printing process converts the resolution of image data 
into the lower resolution than the printing resolution and generates dot number 
data. The lower resolution naturally reduces the total data volume of the image 
data. Such reduction allows the higher-speed data processing and saves the 
memory capacity temporarily required for the data processing. This modified 
image printing process omits formation of pixel groups and computation of pixel 
group tone values of the respective pixel groups. The modification thus 
simultaneously attains simplification and acceleration of the processing. 

Setting a high printing resolution is an effective measure to obtain a 
high-quality printed image. The high resolution of image data in combination 
with the high printing resolution is, however, not essential for the high-quality 
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printed image. Improvement of the printing quality is attainable by simply 
dividing each large pixel included in received image data of a low resolution into 
multiple small pixels to increase the apparent resolution. For example, the 
procedure receives image data of a low resolution as shown in Fig. 19b and 
5 divides each large pixel into multiple small pixels for conversion into image data 
of a higher resolution as shown in Fig. 19c. The resulting image data has the 
increased apparent resolution but does not allow a smooth continuous tone 
variation. With regard to expression of the smooth continuous tone variation, 
the image data of the high apparent resolution is equivalent to the image data of 

10 the low resolution. The simple increase of the apparent resolution, however, 
practically enhances the printing quality as described below and is thus adopted 
rather frequently for this purpose. 

The reason for the enhanced printing quality by the simple increase of the 
apparent resolution is described briefly. Image data is generally capable of 

15 expressing multiple different tones in each pixel. For example, 1-byte image 
data may express 256 different tones in each pixel. In image printing by dot 
creation, however, each pixel takes only one of two different tones, that is, a 
dot-on state or a dot-off state. Even in variable-dot image printing, each pixel is 
allowed to take only one of several different tones. Namely image printing by 

20 dot creation at the original resolution of image data significantly loses the 
information volume of the image data in the respective pixels. The method of 
dividing each pixel into multiple small pixels and creating dots enables the 
information volume of the image data in the respective pixels to be reflected on 
dot creation for image printing, thus enhancing the printing quality. 

25 The modified image printing process described above is effectively 

combined with this method of increasing the apparent resolution by division of 
each pixel included in received image data of a low resolution into multiple small 
pixels. The combined procedure receives image data, adjusts the resolution 
according to the requirements, and treats each pixel as a pixel group to generate 

30 dot number data. Application of the modified image printing process thus 



enables an image of the printing resolution to be printed at a high speed without 
actually increasing the resolution of received image data. Especially when the 
size of each pixel included in received image data is identical with the size of a 
pixel group, dot number data of the respective pixels are generated without 
adjustment of the resolution. This ensures the higher-speed image printing. 

C. Second Embodiment 

In the system of the first embodiment described above, the color printer 
200 is capable of creating only one type of dots. For the enhanced printing 
quality, multivalued dot printers have widely been used to create multiple 
different types of dots, for example, variable size dots or dots of different ink 
densities. The first application of the invention is adoptable in the multivalued 
dot printers to exert the significant effects. The first application of the invention 
executed by a multivalued dot printer is described below as a second embodiment. 

C-l. General Flow of Image Printing Process in Second Embodiment 

The general flow of the image printing process of the second embodiment 
is similar to the general flow of the image printing process of the first 
embodiment shown in the flowchart of Fig. 5. The image printing process of the 
second embodiment is described briefly with reference to the flowchart of Fig. 5. 

In the image printing process of the second embodiment, the computer 
100 receives image data (step S100 in Fig. 5), performs the color conversion 
process (step S102), performs the resolution conversion process to convert the 
resolution of image data into the printing resolution (step Si 04), and starts a dot 
number data generation process (step S106). 

As mentioned above, in the system of the first embodiment, the color 
printer 200 is capable of creating only one type of dots. The dot number data 
generation process of the first embodiment generates dot number data 
representing the number of dots to be created in each pixel group and outputs the 
generated dot number data to the color printer 200. In the system of the second 



79 



embodiment, on the other hand, the color printer 200 is capable of creating three 
variable size dots, that is, large-size dot, medium-size dot, and small-size dot. 
The dot number data generation process of the second embodiment accordingly 
generates dot number data representing the numbers of large-size dots, 
5 medium-size dots, and small-size dots to be created in each pixel group. For the 
efficient transmission of the dot number data, the data representing the numbers 
of large-size dots, medium-size dots, and small-size dots is not directly output but 
is encoded for reduction of the data volume. The details of the dot number data 
generation process of the second embodiment will be described later. 

10 The CPU included in the control circuit 260 of the color printer 200 

receives the dot number data supplied from the computer 100 and starts a pixel 
position determination process (step S108 in Fig. 5). The pixel position 
determination process of the second embodiment decodes the encoded dot number 
data into data representing the numbers of large-size dots, medium-size dots, and 

15 small-size dots to be created in each pixel group and determines the positions of 
dot-on pixels with regard to the large-size dot, the medium-size dot, and the 
small- size dot. The details of the pixel position determination process will be 
described later. 

After determination of the positions of dot-on pixels with regard to the 
20 large-size dot, the medium-size dot, and the small-size dot, the printer 200 
actually creates the large-size dots, the medium-size dots, and the small-size dots 
in the determined positions of dot-on pixels (step S110 in Fig. 5). The creation of 
the large-size dots, the medium-size dots, and the small-size dots gives a 
resulting printed image according to the image data. 

25 

C-2. Dot Number Data Generation Process of Second Embodiment 

In the image printing process of the second embodiment, the dot number 
data generation process generates encoded dot number data representing the 
numbers of large-size dots, medium-size dots, and small-size dots to be created in 
30 each pixel group. The encoded dot number data is extremely easily generated 
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corresponding to the combination of the pixel group classification number and the 
pixel group tone value by referring to a conversion table as described below. The 
description sequentially regards the outline of the process of specifying the 
numbers of large-size dots, medium-size dots, and small-size dots to be created in 
5 each pixel group by the dither technique, the process of encoding the specified 
numbers of large-size dots, medium-size dots, and small-size dots, and the details 
of the dot number data generation process of the second embodiment. 

C-2-1. Process of Specifying Numbers of Large-Size, Medium-Size, and 

10 Small-Size Dots by Dither Technique 

Fig. 21 is a flowchart showing a process of specifying the numbers of 
large-size dots, medium-size dots, and small-size dots to be created in each pixel 
group by the dither technique. The details of this process are disclosed in 
Japanese Patent No. 3292104. The procedure of Fig. 21 adopts the technique 

15 disclosed in Japanese Patent No. 3292104 in the units of pixel groups. The dot 
number specification process first collects a preset number of adjacent pixels 
included in an object image to one pixel group (step S600). Like the first 
embodiment described above, the pixel group includes the total of 8 pixels, that is, 
4 pixels in the main scanning direction by 2 pixels in the sub- scanning direction. 

20 The dot number specification process then selects one pixel in the pixel 

group as a processing object for determination of the dot on-off state (step S602), 
and performs a halftoning process to determine the dot on-off state of the selected 
object pixel with regard to the large-size dot, the medium-size dot, and the 
small-size dot (step S604). The following describes the details of the halftoning 

25 process to determine the dot on-off state with regard to the large- size dot, the 
medium-size dot, and the small-size dot. 

Fig. 22 is a flowchart showing the details of the halftoning process to 
determine the dot on-off state of the selected object pixel with regard to the 
large-size dot, the medium-size dot, and the small-size dot. The halftoning 

30 process first converts image data of the selected object pixel into density data of 
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the large-size dot, the medium-size dot, and the small-size dot (step S650). The 
density data are expressed by the tone values representing the densities of the 
respective size dots to be created. The higher tone value of the density data 
represents the higher density of dot creation. For example, a tone value f 255 f of 
5 the density data shows a dot creation density of 100%, that is, creation of dots in 
all pixels. A tone value '0' of the density data shows a dot creation density of 0%, 
that is, no creation of dots in any pixels. The conversion of the image data into 
the density data is readily achieved by referring to a numerical table called a dot 
density conversion table. 

10 Fig. 23 conceptually shows the dot density conversion table referred to for 

conversion of the tone value of image data into the density data of the large-size 
dot, the medium-size dot, and the small-size dot. As illustrated, the dot density 
conversion table sets the density data of the small-size dot, the medium-size dot, 
and the large-size dot against the tone value of image data. In an area close to 

15 the tone value f 0 f of the image data, the density data of both the medium-size dot 
and the large-size dot are set to have a tone value of '0\ The density data of the 
small-size dot gradually increases with an increase in tone value of the image 
data. When the increasing tone value of the image data reaches a first preset 
level, the dot density conversion table starts decreasing the density data of the 

20 small-size dot and increasing the density data of the medium-size dot. When the 
tone value of the image data further increases and reaches a second preset level, 
the dot density conversion table sets the decreasing density data of the small-size 
dot to the tone value of '0' and starts decreasing the density data of the 
medium-size dot and increasing the density data of the large-size dot. The 

25 halftoning process of Fig. 22 refers to this dot density conversion table to convert 
the tone value of the image data into the density data of the large-size dot, the 
density data of the medium-size dot, and the density data of the small-size dot at 
step S650. 

After conversion of the image data of the object pixel into the density data 
30 of the large-size dot, the medium-size dot, and the small-size dot, the halftoning 
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process of Fig. 22 compares the density data of the large-size dot in the object 
pixel with a threshold value set at a corresponding position in the dither matrix 
to determine the on-off state of the large-size dot in the object pixel (step S652). 
When the density data of the large- size dot is not smaller than the threshold 
5 value, the halftoning process specifies the object pixel as an on-pixel of the 
large-size dot (step S654: Yes). The processing flow then exits from the 
halftoning process of Fig. 22 and returns to the dot number specification process 
of Fig. 21. 

When the density data of the large-size dot is smaller than the threshold 

10 value, on the other hand, the halftoning process specifies the object pixel as an 
off-pixel of the large-size dot (step S654: No) and subsequently determines the 
on-off state of the medium-size dot. The concrete procedure of such 
determination sums up the density data of the large- size dot and the density data 
of the medium- size dot to compute intermediate data of the medium- size dot (step 

15 S656) and compares the computed intermediate data of the medium-size dot with 
the threshold value in the dither matrix to determine the on-off state of the 
medium-size dot in the object pixel (step S658). When the intermediate data of 
the medium-size dot is not smaller than the threshold value, the halftoning 
process specifies the object pixel as an on-pixel of the medium-size dot (step S660: 

20 Yes). The processing flow then exits from the halftoning process of Fig. 22 and 
returns to the dot number specification process of Fig. 21. 

When the intermediate data of the medium- size dot is smaller than the 
threshold value, on the other hand, the halftoning process specifies the object 
pixel as an off-pixel of the medium-size dot (step S660: No) and subsequently 

25 determines the on-off state of the small-size dot. The concrete procedure of such 
determination sums up the intermediate data of the medium-size dot and the 
density data of the small-size dot to compute intermediate data of the small-size 
dot (step S662) and compares the computed intermediate data of the small-size 
dot with the threshold value in the dither matrix to determine the on-off state of 

30 the small-size dot in the object pixel (step S664). When the intermediate data of 



the small- size dot is not smaller than the threshold value, the halftoning process 
specifies the object pixel as an on-pixel of the small-size dot. When the 
intermediate data of the small- size dot is smaller than the threshold value, on the 
other hand, the halftoning process specifies the object pixel as an off-pixel of the 
5 small-size dot. The halftoning process accordingly sets one of the four states, 
that is, creation of the large-size dot, creation of the medium-size dot, creation of 
the small-size dot, and creation of no dot, to the object pixel. After 
determination of the on-off state of the object pixel, the processing flow exits from 
the halftoning process of Fig. 22 and returns to the dot number specification 

10 process of Fig. 21. 

The determination of the on-off state of the large- size dot, the 
medium-size dot, and the small-size dot is described with reference to a concrete 
example of Fig. 24. Fig. 24 conceptually shows determination of the on-off state 
of the large-size dot, the medium-size dot, and the small-size dot with regard to 

15 each pixel included in a pixel group by the dither technique. For the simplicity 
of explanation, it is assumed that all the pixels in the pixel group have an 
identical tone value of image data and accordingly identical tone values of density 
data of the large-size dot, the medium-size dot, and the small-size dot. Fig. 24(a) 
shows the density data of the large-size dot, the density data of the medium-size 

20 dot, and the density data of the small- size dot obtained for the respective pixels in 
the pixel group. All the pixels in the pixel group have density data ! 2' of the 
large-size dot, density data '90' of the medium-size dot, and density data '32' of 
the small-size dot. 

Fig. 24(b) shows threshold values stored at the corresponding positions of 
25 the pixel group in the dither matrix. The procedure compares the density data 
of the large-size dot with the respective threshold values in the dither matrix to 
determine the on-off state of the large-size dot. The density data of the 
large-size dot is equal to f 2' for all the pixels. Creation of the large-size dot is 
specified only in the pixel having the threshold value '1\ The rectangle filled 
30 with dense slant lines in Fig. 24(b) represents the pixel specified as the on-pixel of 
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the large- size dot. Each of the other pixels is one of the on-pixel of the 
medium-size dot, the on-pixel of the small-size dot, or the off-pixel of any variable 
size dot. The procedure then determines the on-off state of the medium-size dot. 
The procedure sums up the density data '2 1 of the large-size dot and the 
5 density data ! 90 ! of the medium-size dot to compute the intermediate data f 92' of 
the medium-size dot and compares the computed intermediate data '92' of the 
medium-size dot with the respective threshold values in the dither matrix to 
determine the on-off state of the medium- size dot. Creation of the medium- size 
dot is specified only in the pixel having the threshold value '42* and in the pixel 

10 having the threshold value '58'. The rectangles filled with slant lines in Fig. 
24(c) represent the pixels specified as the on-pixels of the medium-size dot. 
Each of the other pixels is either the on-pixel of the small-size dot or the off-pixel 
of any variable size dot. The procedure then sums up the intermediate data f 92 f 
of the medium-size dot and the density data f 32 f of the small-size dot to compute 

15 the intermediate data , 124 t of the small-size dot and compares the computed 
intermediate data ! 124' of the small-size dot with the respective threshold values 
in the dither matrix. Creation of the small-size dot is specified only in the pixel 
having the threshold value f 109'. The rectangle filled with sparse slant lines in 
Fig. 24(d) represents the pixel specified as the on-pixel of the small-size dot. 

20 In the dot number specification process of Fig. 21, the processing of steps 

S602 to S606 is repeated to determine the on-off state of the large-size dot, the 
medium-size dot, and the small-size dot with computation of the intermediate 
data with regard to the respective pixels included in the pixel group. After 
determination of the on-off state with regard to all the pixels in the pixel group 

25 (step S606: Yes), the dot number specification process specifies the numbers of 
large-size dots, medium-size dots, and small-size dots to be created in the pixel 
group (step S608). The pixel group shown in Fig. 24 is determined to have 1 
large-size dot, 2 medium-size dots, and 1 small-size dot. 

On specification of the numbers of large-size dots, medium-size dots, and 

30 small-size dots to be created in the pixel group, the dot number specification 
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process determines whether the processing has been completed for all the pixels 
included in the object image (step S610). When there is still any unprocessed 
pixel, the dot number specification process returns to step S600 and repeats the 
subsequent series of processing. On completion of the processing for all the 
5 pixels included in the object image, the processing flow terminates the dot 
number specification process by the dither technique shown in Fig. 21. This 
process divides the image data of the object image into multiple pixel groups and 
specifies the numbers of large-size dots, medium-size dots, and small-size dots to 
be created in each pixel group. Fig. 25 conceptually shows the specified numbers 
10 of large-size dots, medium-size dots, and small-size dots to be created in 
respective pixel groups. 

C-2-2. Process of Encoding Specified Numbers of Large-Size, Medium-Size, and 
Small-Size Dots 

15 The specified numbers of the respective size dots to be created in each 

pixel group are encoded and are output to the printer. When there are three 
different size dots, that is, the large-size dot, the medium-size dot, and the 
small-size dot, as in the example of Fig. 25, the processing flow without the 
encoding technique requires three individual outputs of the specified numbers of 

20 the three different size dots for each pixel group. The three individual outputs 
for each pixel group undesirably damage the effect of quick data supply from the 
computer 100 to the color printer 200 for the high-speed image printing. The 
processing flow with the encoding technique encodes the combination of the 
specified numbers of the respective size dots (for example, the combination of K 

25 large-size dots, L medium-size dots, and N small-size dots) to a preset code and 
outputs the code to the color printer 200, instead of the individual outputs of the 
specified numbers of the respective size dots. 

The concrete encoding process stores allocation of code data to each 
combination of the numbers of the respective size dots as a correlation map and 

30 refers to this correlation map to encode the combination of the specified numbers 
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of large-size dots, medium-size dots, and small-size dots. Fig. 26 shows one 
example of the correlation map that allocates code data to each combination of 
the numbers of large-size dots, medium-size dots, and small-size dots to be 
created in each pixel group. In the correlation map of Fig. 26, for example, code 
5 data '0' is allocated to a combination of 0 large-size dot, 0 medium-size dot, and 0 
small-size dot. Code data T is allocated to a combination of 0 large-size dot, 0 
medium-size dot, and 1 small-size dot. In this manner, the correlation map 
shows allocation of preset code data to each combination of the numbers of the 
respective size dots. 

10 Practically possible combinations of the numbers of the respective size 

dots are determined in the following manner. Each pixel in a pixel group is 
allowed to have one of the large-size dot, the medium-size dot, and the small-size 
dot. Since formation of multiple dots in one pixel is not allowed, the total 
number of dots created in one pixel group does not exceed the total number of 

15 pixels included in the pixel group (8 in the illustrated example). The practically 
possible combinations of the numbers of the respective size dots created in each 
pixel group consisting of 8 pixels are expressed by the number of possible 
combinations in 8 selections with repetition among the four different states 
'creation of the large-size dot 1 , 'creation of the medium-size dot 1 , 'creation of the 

20 small-size dot 1 , and 'creation of no dot' in each pixel: 

4H8 (= 4+8-iCs) 

In this example, there are 165 practically possible combinations of the numbers of 
25 the respective size dots at the maximum. Here n H r denotes an operator of 
determining the number of possible combinations in 'r' selections with repetition 
among 'n' options (number of repeated combinations), and n C r denotes an 
operator of determining the number of possible combinations in 'r' selections 
without repetition among 'n' options. 
30 There are 165 practically possible combinations of the numbers of 



large-size dots, medium-size dots, and small-size dots, and there are accordingly 
165 code data in a range of '0' to '164'. The 165 code data are expressible by 8-bit 
data length. Instead of the three individual outputs of the number of large-size 
dots, the number of medium-size dots, and the number of small-size dots, one 
5 single output of the 8-bit encoded dot number data enables supply of the numbers 
of the respective size dots to be created in one pixel group to the printer. The 
procedure with encoding refers to the correlation map of Fig. 26 to convert the 
combination of the numbers of the respective size dots specified for each pixel 
group as shown in Fig. 25 into encoded dot number data and supplies the encoded 
10 dot number data to the printer. This arrangement enables the quick supply of 
the dot number data and attains the high-speed image printing. 

C-2-3. Dot Number Data Generation Process with Conversion Table 

The above description regards the two-step processing that specifies the 

15 numbers of large-size dots, medium-size dots, and small-size dots to be created in 
each pixel group by the dither technique, converts the specified numbers of the 
respective size dots into encoded dot number data, and supplies the encoded dot 
number data to the color printer 200. The dot number data generation process 
of the second embodiment is, however, the one-step processing that refers to a 

20 conversion table to directly convert image data of each pixel group into encoded 
dot number data and supplies the encoded dot number data to the color printer 
200. The process of the second embodiment thus attains extremely simple and 
quick generation of the dot number data. The simple dot number data 
generation process of the second embodiment does not essentially require a device 

25 of a high throughput, for example, the computer 100, but is executable even by a 
device of a relatively low throughput to generate dot number data at a sufficiently 
practical speed. The dot number data generation process of the second 
embodiment is described in detail according to the flowchart. 

Fig. 27 is a flowchart showing the details of the dot number data 

30 generation process executed in the second embodiment. The following 



description regards the dot number data generation process of the second 
embodiment executed by the computer 100. As mentioned above, however, the 
dot number data generation process of the second embodiment is extremely 
simple like the dot number data generation process of the first embodiment and is 
executable in the color printer 200 or in the digital camera 120. 

The dot number data generation process of the second embodiment first 
collects a preset number of adjacent pixels included in an object image to one 
pixel group (step S700). For example, like the first embodiment, the pixel group 
includes the total of 8 pixels, that is, 4 pixels in the main scanning direction by 2 
pixels in the sub-scanning direction. The dot number data generation process 
subsequently specifies a pixel group classification number and a pixel group tone 
value of the pixel group (step S702). The pixel group classification number and 
the pixel group tone value are both extremely easily specifiable by the procedure 
described in the first embodiment. 

The dot number data generation process then refers to a conversion table 
to generate encoded dot number data corresponding to the combination of the 
pixel group classification number and the pixel group tone value (step S704). 
Fig. 28 conceptually shows the conversion table referred to in the dot number 
data generation process of the second embodiment. As illustrated, the 
conversion table stores encoded dot number data allocated to each combination of 
the pixel group classification number and the pixel group tone value. The dot 
number data generation process of the second embodiment can readily generate 
the encoded dot number data corresponding to the combination of the specified 
pixel group classification number and pixel group tone value by simply referring 
to the conversion table. 

After generation of the encoded dot number data with regard to the pixel 
group, the dot number data generation process determines whether the 
processing has been completed for all the pixels included in the object image (step 
S706). When there is still any unprocessed pixel (step S706: No), the dot 
number data generation process returns to step S700 to specify another pixel 
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group and repeats the subsequent series of processing. When the processing has 
been completed for all the pixels included in the object image (step S706: Yes) 
through the repetition of this processing flow, the computer 100 outputs the 
encoded dot number data generated with regard to the individual pixel groups to 
5 the color printer 200 (step S708) and terminates the dot number data generation 
process of the second embodiment shown in Fig. 27. 

C-3. Pixel Position Determination Process of Second Embodiment 

The color printer 200 of the second embodiment executes the pixel 

10 position determination process to receive the encoded dot number data and 
determine the positions of the on-pixels of the large-size dot, the medium-size dot, 
and the small-size dot in each pixel group according to the encoded dot number 
data. Fig. 29 is a flowchart showing the details of the pixel position 
determination process executed in the second embodiment. Significant 

15 differences from the pixel position determination process of the first embodiment 
described above with reference to the flowchart of Fig. 16 are to decode the 
encoded dot number data into the specified numbers of large-size dots, 
medium-size dots, and small-size dots and to determine the positions of the 
on-pixels of the large-size dot, the medium-size dot, and the small-size dot. The 

20 following description mainly regards such different points in the pixel position 
determination process of the second embodiment. 

The pixel position determination process of the second embodiment first 
selects a pixel group as a processing object (step S800) and obtains the encoded 
dot number data of the selected pixel group (step S802). The encoded dot 

25 number data is then decoded to the specified numbers of large-size dots, 
medium-size dots, and small-size dots to be created in the selected pixel group 
(step S804). The concrete procedure of the embodiment refers to a decoding 
table to decode the encoded dot number data. Fig. 30 conceptually shows the 
decoding table referred to in the pixel position determination process of the 

30 second embodiment to decode the encoded dot number data. 



As illustrated, the decoding table sets a combination of the numbers of 
large-size dots, medium- size dots, and small-size dots corresponding to each 
encoded dot number data. For example, the encoded dot number data '1' is 
decoded to a combination of 0 large-size dot, 0 medium-size dot, and 1 small-size 
dot. The pixel position determination process of Fig. 29 refers to this decoding 
table and converts the encoded dot number data into the specified numbers of 
large-size dots, medium-size dots, and small-size dots at step S804. 

The pixel position determination process subsequently refers to a priority 
order matrix stored at a position corresponding to the selected pixel group as the 
processing object and determines the positions of the on-pixels of the large-size 
dot, the medium-size dot, and the small-size dot in the selected pixel group (step 
S806). The priority order matrix represents the priority order of dot creation 
among the respective pixels in each pixel group as shown in Fig. 9d. Fig. 31 
conceptually shows determination of the positions of on-pixels of the large-size 
dot, the medium-size dot, and the small-size dot by referring to the priority order 
matrix. In this illustrated example, the encoded dot number data is decoded to a 
combination of 1 large-size dot, 2 medium-size dots, and 1 small-size dot. 

The procedure first determines the positions of the on-pixels of the 
large-size dot. In this example, the specified number of large-size dots is '1'. 
The large-size dot is accordingly to be created in a pixel position having the 
highest probability of dot creation, that is, a pixel position having an ordinal 
number T in the priority order matrix. In general, when the specified number 
of large-size dots is 'N', the large-size dot is to be created in pixel positions having 
ordinal numbers of T to 'N f in the priority order matrix. The rectangle filled 
with dense slant lines in Fig. 31 represents the pixel position determined as the 
on-pixel of the large-size dot. 

The procedure then determines the positions of the on-pixels of the 
medium- size dot. In this example, the specified number of medium- size dots is 
'2\ Since the pixel position having the ordinal number '1* is determined as the 
on-pixel of the large-size dot, the medium-size dot is to be created in a pixel 
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position having an ordinal number '2' and in a pixel position having an ordinal 
number '3\ The rectangles filled with slant lines in Fig. 31 represent the pixel 
positions determined as the on-pixels of the medium-size dot. 

The procedure subsequently determines the positions of the on-pixels of 
5 the small-size dot. In this example, the specified number of small-size dots is '1\ 
Since the pixel position having the ordinal number T is determined as the 
on-pixel of the large-size dot and the pixel positions having the ordinal numbers 
*2* and '3* are determined as the on-pixels of the medium-size dot, the small-size 
dot is to be created in a pixel position having an ordinal number '4 f . The 

10 rectangle filled with sparse slant lines in Fig. 31 represents the pixel position 
determined as the on-pixel of the small-size dot. The pixel position 
determination process of Fig. 29 refers to the priority order matrix in this manner 
and sequentially determines the positions of on-pixels of the large-size dot, the 
medium-size dot, and the small-size dot at step S806. 

15 After decoding the encoded dot number data and determining the 

positions of on-pixels of the large-size dot, the medium-size dot, and the 
small- size dot with regard to the selected pixel group, the pixel position 
determination process determines whether the processing has been completed for 
all the pixel groups (step S808 in Fig. 29). When there is still any unprocessed 

20 pixel group (step S808: No), the pixel position determination process returns to 
step S800 to select another pixel group as a next processing object and repeats the 
subsequent series of processing. When the processing has been completed for all 
the pixel groups (step S808: Yes), the processing flow exits from the pixel position 
determination process of the second embodiment shown in Fig. 29 and returns to 

25 the image printing process to actually create the respective size dots on the 
printing paper. This completes a printed image according to the image data. 

The pixel position determination process of the second embodiment 
decodes the encoded dot number data to the numbers of the respective size dots. 
Since the positions of the on-pixels are determined in the sequence of the 

30 large-size dot, the medium-size dot, and the small-size dot as described above, the 



encoded dot number data may alternatively be decoded to the number of 
large-size dots, the total number of large-size dots and medium-size dots, and the 
total number of large-size dots, medium-size dots, and small-size dots. In the 
illustrated example of Fig. 31, the encoded dot number data may be decoded to f l' 
as the number of large-size dots, '3' as the total number of large-size dots and 
medium-size dots, and '4' as the total number of large-size dots, medium-size dots, 
and small-size dots, instead of 1 large-size dot, 2 medium-size dots, and 1 
small-size dot. 

Fig. 32 conceptually shows another decoding table referred to for decoding 
the encoded dot number data in this modified manner. Such decoding enables 
quicker determination of the positions of on-pixels of the respective size dots. In 
the illustrated example of Fig. 31, the total number of large-size dots and 
medium-size dots is '3'. The procedure of determining the positions of on-pixels 
of the medium- size dot selects pixel positions having ordinal numbers T to f 3\ 
excludes the pixel positions already specified as the on-pixels of the large-size dot 
from the selected pixel positions, and specifies the remaining pixel positions as 
the on-pixels of the medium-size dot. 

In the method of decoding the encoded dot number data to 1 large-size dot, 
2 medium-size dots, and 1 small-size dot, the ordinal numbers of the pixel 
positions specified as the on-pixels of the medium-size dot depend upon the 
number of large-size dots. Similarly the ordinal number of the pixel position 
specified as the on-pixel of the small-size dot depends upon both the number of 
large-size dots and the number of medium-size dots. Consideration of the 
number of large-size dots or both the number of large-size dots and the number of 
medium-size dots is thus required for selection of the pixel positions having 
adequate ordinal numbers to determine the positions of the on-pixels of the 
medium-size dot or the positions of the on-pixels of the small-size dot. In the 
method of decoding the encoded dot number data to 1 as the number of large-size 
dots, 3 as the total number of large-size dots and medium-size dots, and 4 as the 
total number of large-size dots, medium-size dots, and small-size dots, on the 
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other hand, the pixel positions having adequate ordinal numbers are selectable 
without consideration of the number of large-size dots or both the number of 
large-size dots and the number of medium-size dots. This modified method thus 
ensures quicker determination of the positions of on-pixels of the respective size 
5 dots. 

As described above, the dot number data generation process of the second 
embodiment simply refers to the conversion table to directly obtain the encoded 
dot number data of each pixel group after specification of the pixel group 
classification number and the pixel group tone value of the pixel group. The 

10 process of the second embodiment thus ensures extremely high-speed generation 
of the encoded dot number data and desirably simplifies the processing protocol. 

This advantage is described in some detail by comparison from the 
conventional method of generating dot number data without a conversion table. 
The dot number specification by the dither technique without a conversion table 

15 requires a rather complicated processing flow shown in the flowcharts of Figs. 21 
and 22. This conventional method also requires subsequent encoding of the 
combination of the specified numbers of the respective size dots. The dot 
number data generation process of the second embodiment refers to the 
conversion table and thus simplifies the processing flow as shown in the 

20 flowchart of Fig. 27. 

As shown in the flowchart of Fig. 22, the conventional method has the 
conditional branching to specify creation or non-creation of the large-size dot, the 
medium- size dot, and the small- size dot with regard to the respective pixels in 
each pixel group. The CPU generally adopts the pipelining technique for the 

25 high-speed processing. The presence of the conditional branching, however, 
reduces the effects of pipelining and, in combination with pipelining, may even 
lower the total processing speed. The method of the second embodiment using 
the conversion table, on the other hand, has no conditional branching to generate 
the encoded dot number data as shown in the flowchart of Fig. 27. This 

30 sufficiently exerts the effects of the pipelining technique and enables the 
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high-speed processing. The dot number data generation process of the second 
embodiment desirably facilitates the processing flow and is additionally adequate 
for the high-speed processing. 

The method of the second embodiment simply refers to the conversion 
5 table to generate the encoded dot number data and is thus executable by a CPU of 
a relatively low throughput or even by an IC chip with an exclusive logic circuit. 
In the case of direct connection of the digital camera 120 or another image data 
generation device to the color printer 200, the dot number data generation 
process may be executed in the digital camera 120 or the color printer 200 to 

10 allow high-speed image printing. 

The encoded dot number data has a reduced data volume and is thus 
promptly output for high-speed image printing. 

The dot number data generation process of the second embodiment 
directly obtains the encoded dot number data by simply referring to the 

15 conversion table, and does not use a dither matrix as shown in Fig. 6 or a dot 
density conversion table as shown in Fig. 23 for conversion of the tone values of 
image data to the density data of the respective size dots. The structure of the 
second embodiment accordingly does not require storage of the dither matrix or 
the dot density conversion table, but needs to store the conversion table. As 

20 described below, however, the conversion table used in the dot number data 
generation process of the second embodiment has a relatively low data volume 
and is thus free from the restriction of the memory capacity. 

Fig. 33 shows estimation results of data volume of the conversion table 
under various conditions. As described in the first embodiment with reference 

25 to Fig. 14, the data volume of the conversion table used in the second embodiment 
is affected by the variety of the pixel group classification numbers, the available 
range of the pixel group tone value, and the data length of each dot number data. 
The variety of the pixel group classification numbers depends upon the size of the 
dither matrix and the size of each pixel group. The data length of each dot 

30 number data is specified by the number of different states in each pixel group, 



95 



that is, the variety of possible combinations of the numbers of large-size dots, 
medium-size dots, and small-size dots in each pixel group. In one example, each 
pixel group consists of 8 pixels, and each pixel in the pixel group may take one of 
the four different states, that is, creation of the large- size dot, creation of the 
5 medium-size dot, creation of the small-size dot, and creation of no dot. There are 
accordingly 165 possible combinations of the numbers of the respective size dots. 
The 165 combinations are expressible by an 8-bit data length, so that each dot 
number data has a data length of 1 byte. In another example, when each pixel 
group consists of 16 pixels, a 10-bit data length is required to express all the 

10 possible combinations of the numbers of the respective size dots. Each dot 
number data accordingly has a data length of 2 bytes. 

Fig. 33 shows the estimated data volumes of the conversion table for the 
respective combinations of various sizes of the dither matrix and various sizes of 
the pixel group. The data length required for each dot number data is 

15 additionally shown in Fig. 33. 

According to the estimation results of Fig. 33, the data volume of the 
conversion table in the second embodiment is 1 megabyte at the maximum and is 
generally in the range of 256 kilobytes to 512 kilobytes. The conversion table of 
such a small data volume can thus be kept in the general cache memory of the 

20 computer or may be stored in the memory of the digital camera 120 or another 
imaging device or in the color printer 200. 

The data compression rate shown in Fig. 33 is explained briefly. The 
data compression rate indicates the compression degree of the data volume by 
output of the encoded dot number data representing the combination of the 

25 numbers of the respective size dots to be created in each pixel group, instead of 
output of the dot state data representing the dot on-off state in each pixel. The 
higher data compression rate allows the higher- speed data output from the 
computer 100 to the color printer 200. The data compression rate is determined 
in the following manner. In the embodiment described above, each pixel group 

30 consists of 8 pixels, and each pixel may take one of the four different states, that 



is, creation of the large-size dot, creation of the medium-size dot, creation of the 
small-size dot, and creation of no dot. Each pixel requires a 2-bit data length, so 
that each pixel group requires a 16-bit data length for expression of the variable 
size dots created in the respective pixels. The encoded dot number data, on the 
5 other hand, requires only a data length of 8 bits for each pixel group. This 
compresses the 16-bit data length to the 8-bit data length and gives the data 
compression rate of 0.5. 

As shown in Fig. 33, the data compression rate varies about 0.5 according 
to the various conditions. Namely the method of encoding the combination of 
10 the numbers of large-size dots, medium-size dots, and small-size dots practically 
halves the required data volume, compared with the method of outputting the 
on-off states of the respective size dots with regard to each pixel. This enables 
high-speed output of the dot number data to the color printer 200 and accordingly 
ensures high-speed image printing. 

15 

D. Second Application of Invention 

A second application of the invention and third and fourth embodiments 
following this application are described below. Fig. 34 schematically illustrates 
the general configuration of a printing system for image printing as one example 
20 of the image output system in the second application of the invention. In the 
configuration of the second application shown in Fig. 34, a computer 10A as an 
image processing device transmits dot number data to a printer 20A as an image 
output device, like the first application of the invention described above with 
reference to Fig. 1. 

25 In the printing system of Fig. 34, the computer 10A collects every preset 

number of adjacent pixels in an object image to one pixel group and thereby 
divides the object image into multiple pixel groups. The computer 10A then 
generates dot number data representing the number of dots to be created in each 
pixel group. A dot number data generation module provided in the computer 

30 10A divides an original image into multiple pixel groups and generates dot 



number data with regard to each pixel group. The dot number data thus 
generated are then supplied from a dot number data supply module in the 
computer lOAto the printer 20A. 

A dot on-off state determination module provided in the printer 20A 
5 receives the dot number data supplied from the dot number data supply module 
and determines the dot on-off state in the respective pixels of each pixel group. 
A dot creation module in the printer 20A then actually creates dots on a printing 
medium according to the determined dot on-off state of the respective pixels, so as 
to complete a printed image. 

10 The dot number data with regard to each pixel group has a significantly 

low data volume, compared with the dot state data representing the dot on-off 
state of individual pixels. The supply of the dot number data with regard to 
each pixel group, instead of the dot state data, from the computer 10A to the 
printer 20Athus ensures extremely high-speed data transfer. 

15 The printer 20A receives the dot number data and determines the dot 

on-off state with regard to the respective pixels included in each pixel group. 
The printer 20A uses an ordinal number storage module and a correlation map 
storage module for this purpose. The ordinal number storage module stores 
ordinal numbers to be allocated to the respective pixels in one pixel group to show 

20 a priority order of dot creation in the pixel group. The correlation map storage 
module stores a correlation map of the combination of an ordinal number and dot 
number data with regard to each pixel to the dot on-off state of the pixel. The 
printer 20A receives the dot number data with regard to one pixel group, obtains 
an ordinal number of each pixel included in the pixel group, and refers to the 

25 correlation map to determine the dot on-off state of each pixel corresponding to 
the combination of the dot number data and the ordinal number of the pixel. 
The use of this correlation map enables high-speed conversion of the dot number 
data of each pixel group to determine the dot on-off state of the respective pixels 
included in the pixel group. The high-speed data conversion combined with the 

30 high-speed data transfer from the computer 10A enables high-speed image 
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printing by the printer 20A. The second application of the invention is described 
more in detail with reference to the third and fourth embodiments. 

E. Third Embodiment 
5 The hardware structure of a printing system in the third embodiment is 

identical with that in the first embodiment and is thus not specifically described 
here. The general flow of image printing process in the third embodiment is 
similar to the image printing process of the first embodiment (see Fig. 5) with 
some differences as shown in the flowchart of Fig. 35. The image printing 

10 process of the third embodiment includes a dot number data generation process of 
step S107 and a dot on-off state determination process of step S109, in place of 
the dot number data generation process of step S106 and the pixel position 
determination process of step S108 in the first embodiment. In the image 
printing process of the third embodiment, the computer 100 reads color image 

15 data to be processed (step S100), performs the color conversion process (step 
S102), and subsequently performs the resolution conversion process (step S104). 
After conversion to the printing resolution, the computer 100 starts the dot 
number data generation process (step S107), which will be described in detail 
later with reference to Fig. 36 and is explained only briefly here. The dot 

20 number data generation process collects every preset number of adjacent pixels to 
a pixel group and accordingly divides one image into multiple pixel groups. The 
dot number data generation process then generates dot number data 
representing the number of dots to be created in each pixel group. In general, 
the dot on-off state of each pixel is determined according to the image data of the 

25 pixel. The dot number data representing the number of dots to be created in 
each pixel group is thus generated according to image data of the respective 
pixels included in the pixel group. The dot number data generated with regard 
to each pixel group is then output to the color printer 200. In this manner, the 
dot number data generation process generates dot number data with regard to 

30 each pixel group according to the image data of the respective pixels included in 
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the pixel group and supplies the generated dot number data to the color printer 
200. 

The internal CPU of the control circuit 260 included in the color printer 
200 receives the dot number data supplied from the computer 100 and starts the 
5 dot on-off state determination process (step S109), which will be described in 
detail later and is explained only briefly here. The dot number data supplied 
from the computer 100 represents the number of dots to be created in each pixel 
group but does not include information on the positions of dot-on pixels in the 
pixel group. For printing an image, it is required to determine the dot on-off 

10 state with regard to the respective pixels in each pixel group. The dot on-off 
state determination process uses the storage of the ordinal numbers to be 
allocated to the respective pixels in one pixel group as a priority order of dot 
creation in the pixel group and readily determines the dot on-off state of the 
respective pixels in the pixel group based on the ordinal numbers and the 

15 received dot number data. 

After determination of the dot on-off state with regard to the respective 
pixels in each pixel group, the printer 200 actually creates dots on an output 
medium according to the determined dot on-off state (step S110). The actual 
procedure of dot creation has been described previously and is not repeated here. 

20 In the image printing process of the third embodiment, the computer 100 

supplies only the dot number data representing the number of dots to be created 
in each pixel group to the color printer 200, but does not transmit the dot state 
data representing the dot on-off state of the respective pixels included in the pixel 
group. The dot number data representing the number of dots to be created in 

25 each pixel group occupies a significantly low data volume, compared with the 
conventional dot state data representing the dot on-off state of the respective 
pixels. Application of this method thus advantageously enables extremely 
high-speed data transmission from the computer 100 to the printer 200, like the 
first embodiment and the second embodiment. 

30 As described above, the dot number data representing the number of dots 
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to be created in each pixel group has a significantly lower data volume than the 
dot state data representing the dot on-off state of the respective pixels included in 
the pixel group. In the image printing process of the third embodiment, 
application of the dot number data thus enables extremely high-speed data 
5 transfer from the computer 100 to the color printer 200. 

The color printer 200 receives the dot number data of each pixel group 
from the computer 100 and adopts the following procedure to readily determine 
the dot on-off state of the respective pixels included in the pixel group. As 
described later, supply of only the dot number data does not result in a significant 
10 deterioration of the picture quality, as long as the dot on-off state of each pixel is 
determined adequately according to the received dot number data. Especially 
under some specific conditions, the supply of the dot number data has the 
equivalent results to those in the supply of the dot state data representing the dot 
on-off state of each pixel. 

15 

E-l. Dot Number Data Generation Process of Third Embodiment 

The image printing process of the third embodiment shown in Fig. 35 has 
the dot number data generation process to generate dot number data from image 
data (step S107). Fig. 36 is a flowchart showing the details of the dot number 

20 generation process executed in the third embodiment. The dot number data 
generation process of the third embodiment is described in detail according to the 
flowchart of Fig. 36. 

The dot number data generation process of the third embodiment first 
collects a preset number of adjacent pixels included in an object image to an 

25 object pixel group (step S200a). For example, the object pixel group includes the 
total of 8 pixels, that is, 4 pixels in the main scanning direction by 2 pixels in the 
sub-scanning direction. As in the other embodiments, the pixels collected to one 
pixel group may not be included in a rectangular range defined by straight 
horizontal and vertical sides, but may be any adjacent pixels having a preset 

30 positional relation. 
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The dot number data generation process then selects one target pixel as 
an object to be processed, among the preset number of pixels collected to the 
object pixel group (step S202a). Comparison between a tone value of image data 
at the selected target pixel and a threshold value at a corresponding position in a 
dither matrix determines the dot on-off state of the selected target pixel (step 
S204a). As described previously in the first embodiment with reference to Fig. 7, 
the pixel having the larger image data than the corresponding threshold value in 
the dither matrix is specified as the dot-on pixel, whereas the pixel having the 
larger threshold value than the image data is specified as the dot-off pixel. 

The dot number data generation process then determines whether the 
processing has been completed for all the pixels included in the object pixel group 
(step S206a). When there is still any unprocessed pixel in the object pixel group 
(step S206a: No), the dot number data generation process returns to step S202a 
and repeats the processing of and after step S202a. When the processing has 
been completed to determine the dot on-off state with regard to all the pixels 
included in the object pixel group (step S206a: Yes), the dot number data 
generation process generates dot number data with regard to the object pixel 
group (step S208a). A concrete procedure of step S208a counts the number of the 
dot-on pixels in the object pixel group and specifies the counted number of dot-on 
pixels as the dot number data of the object pixel group. Some examples of the 
generated dot number data are shown in Figs. 8a through 8d as described in the 
first embodiment. 

On completion of the processing with regard to one object pixel group, the 
dot number data generation process determines whether the processing has been 
completed for all the pixels included in the object image (step S210a). When 
there is still any unprocessed pixel (step S210a: No), the dot number data 
generation process returns to step S200a to specify another pixel group as a next 
object pixel group and repeats the subsequent series of processing to generate the 
dot number data of the next object pixel group (step S208a). When the 
processing has been completed for all the pixels included in the object image (step 
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S210: Yes) through the repetition of this processing flow, the computer 100 
outputs the dot number data obtained with regard to the respective pixel groups 
to the color printer 200 (step S212a). The processing flow then exits from this 
dot number data generation process of Fig. 36 and goes back to the image 
5 printing process of Fig. 35. The color printer 200 accordingly receives the 
supplied dot number data of the individual pixel groups. 

E-2. Dot On-Off State Determination Process of Third Embodiment 

The description regards the details of the dot on-off state determination 

10 process (step S109 in Fig. 35) to determine the dot on-off state of the respective 
pixels included in each pixel group, based on the dot number data supplied from 
the computer 100. Fig. 37 is a flowchart showing the details of the dot on-off 
state determination process executed in the third embodiment. This process is 
executed by the internal CPU of the control circuit 260 included in the color 

15 printer 200. Figs. 38a, 38b, and 38c conceptually show determination of the dot 
on-off state of the respective pixels by the dot on-off state determination process. 
The dot on-off state determination process according to the flowchart of Fig. 37 is 
described below with reference to Figs. 38a through 38c. 

The dot on-off state determination process first selects one pixel group as 

20 an object to be processed (step S300a) and obtains the dot number data of the 
selected object pixel group (step S302a). The obtained dot number data of the 
object pixel group is '3' in the illustrated example of Fig. 38a. 

The dot on-off state determination process then selects one target pixel as 
an object to be processed, among the respective pixels included in the selected 

25 object pixel group (step S304a) and specifies an ordinal number allocated to the 
selected target pixel, which shows the priority of dot creation in the target pixel 
in the object pixel group (step S306a). The ordinal number of the target pixel is 
readily specified by referring to a preset ordinal number matrix as shown in Fig. 
38b. The ordinal number matrix of Fig. 38b sets ordinal numbers allocated to 

30 the respective pixel positions in each pixel group. For example, a pixel of an 
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upper left corner in the pixel group has an ordinal number '1', and a pixel on the 
right adjacent to this corner pixel has an ordinal number '6'. The procedure of 
step S306a refers to the ordinal number matrix to specify the ordinal number 
allocated to the position of the selected target pixel. For the simplicity of 
5 explanation, it is here assumed that the processing flow consistently refers to one 
identical ordinal number matrix for specifying the ordinal numbers of all the 
pixels included in one image. The actual processing flow may store multiple 
different ordinal number matrixes and selectively use one of the ordinal number 
matrixes for each pixel group to specify the ordinal number of each target pixel. 

10 After specification of the ordinal number of the selected target pixel, the 

dot on-off state determination process refers to a conversion table to determine 
the dot on-off state of the selected target pixel (step S308a). Fig. 39 conceptually 
shows a conversion table referred to for determination of the dot on-off state of 
each target pixel. The conversion table sets the dot on-off state corresponding to 

15 each combination of the ordinal number and the dot number data. Since each 
pixel group consists of 8 pixels, there are 8 ordinal numbers from 1 to 8 and the 
dot number data varies in the range of 0 to 8. The conversion table accordingly 
sets the dot on-off state corresponding to each of the 72 possible combinations. 
In the illustrated conversion table of Fig. 39, a value T representing the dot-on 

20 pixel is set to the combinations of dot creation, and a value '0' representing the 
dot-off pixel is set to the combinations of no dot creation. 

In the illustrated example of Fig. 38, the object pixel group has the dot 
number data '3' as shown in Fig. 38a, and the pixel of the upper left corner in the 
pixel group has the ordinal number T as shown in Fig. 38b. The conversion 

25 table of Fig. 39 gives the value '1' corresponding to the combination of the ordinal 
number T and the dot number data '3\ Namely this pixel is specified as the 
dot-on pixel. In this manner, the procedure of step S308a in the flowchart of Fig. 
37 refers to the conversion table and readily specifies the selected target pixel as 
either the dot-on pixel or the dot-off pixel, based on the dot number data of the 

30 object pixel group and the ordinal number of the target pixel. 
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After specification of the selected target pixel as either the dot-on pixel or 
the dot-off pixel, the dot on-off state determination process determines whether 
the processing has been completed for all the pixels included in the object pixel 
group (step S310a). When there is still any unprocessed pixel in the object pixel 
5 group (step S310a: No), the dot on-off state determination process returns to step 
S304a to select another pixel as a next target pixel in the object pixel group and 
repeats the processing of and after step S304a to determine the dot on-off state of 
the next target pixel. 

When the processing has been completed to determine the dot on-off state 

10 with regard to all the pixels included in the object pixel group (step S310a: Yes), 
the dot on-off state determination process subsequently determines whether the 
processing has been completed for all the pixel groups supplied with the 
generated dot number data (step S312a). When there is still any unprocessed 
pixel group (step S312a: No), the dot on-off state determination process returns to 

15 step S300a to select another pixel group as a next object pixel group and repeats 
the subsequent series of processing. Repetition of this series of processing fully 
converts the dot number data supplied from the computer 100 into dot state data 
representing the dot on-off state of the individual pixels. On completion of the 
processing with regard to all the pixel groups (step S3 12a: yes), the processing 

20 flow exits from this dot on-off state determination process of Fig. 37 and goes back 
to the image printing process of Fig. 35. 

As described above, the dot on-off state determination process of the third 
embodiment obtains the dot number data of each object pixel group, refers to the 
ordinal number matrix to specify an ordinal number of each target pixel included 

25 in the object pixel group, and refers to the conversion table to determine the dot 
on-off state of the target pixel corresponding to the combination of the obtained 
dot number data and the specified ordinal number. The dot on-off state of each 
pixel is thus readily determinable by this extremely simple procedure. This 
arrangement enables extremely high-speed generation of the dot state data 

30 representing the dot on-off state of the individual pixels from the dot number 
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data. 

The procedure of the third embodiment simply refers to the stored data to 
determine the dot on-off state of the individual pixels. The dot on-off state 
determination process of the third embodiment may thus be actualized by a 
hardware element, for example, an IC chip with an exclusive logic circuit. The 
hardware-based execution of the dot on-off state determination process enables 
the higher-speed processing and thus ensures the higher-speed image printing. 

Another advantage of this embodiment is the less conditional branching, 
which is effectively combined with the latest pipelining technique adopted in the 
computer to enhance the processing speed, as described previously in the second 
embodiment. 

The dot on-off state determination process of the third embodiment has 
various advantages for the high-speed processing as described above. Such 
advantages enable quick conversion of the dot number data into the dot state 
data representing the dot on-off state of the individual pixels under various 
conditions and thereby ensure the high-speed image printing. 

E-3. Modifications 

The dot on-off state determination process of the third embodiment 
consistently refers to one identical ordinal number matrix or selectively refers to 
one of multiple different ordinal number matrixes arranged at random to 
determine the dot on-off state of the individual pixels. As described previously 
in the first embodiment with reference to Figs. 8a through 8d and Figs. 9a 
through 9d, ordinal number matrixes may be provided according to a dither 
matrix. One adequate ordinal number matrix is selected corresponding to the 
position of each pixel group and is referred to for determination of the dot on-off 
state of the respective pixels included in the pixel group. This arrangement 
enables appropriate determination of the dot on-off state of the individual pixels 
and accordingly ensures the high-quality image printing. This technique is 
described below as a modified processing flow of the dot on-off state 
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determination process as one modified example of the third embodiment. 

Fig. 40 is a flowchart showing a modified processing flow of the dot on-off 
state determination process. This modified dot on-off state determination 
process of Fig. 40 is identical with the dot on-off state determination process of 
5 Fig. 37, except additional step S330a. After obtaining the dot number data of 
the selected object pixel group (step S302a), the modified dot on-off state 
determination process specifies and reads an ordinal number matrix 
corresponding to the selected object pixel group among stored multiple different 
ordinal number matrixes (step S330a). The procedure of this step is described in 

10 detail with reference to Figs. 41a through 41d and Figs. 42a through 42d. 

Figs. 41a through 4 Id show a method of providing multiple ordinal 
number matrixes that are referred to in the modified processing flow of the dot 
on-off state determination process. As described above, each pixel group 
includes the total of 8 pixels, that is, 4 pixels in the main scanning direction by 2 

15 pixels in the sub- scanning direction. The dither matrix is accordingly divided 
into multiple blocks, where each block includes threshold values for the total of 8 
pixels, that is, 4 pixels in the main scanning direction by 2 pixels in the 
sub-scanning direction. Fig. 41a conceptually shows one block of threshold 
values for 8 pixels at an upper left corner of the dither matrix. As shown in Fig. 

20 6 (see the first embodiment), the dither matrix used here has the size of 128 
pixels in the main scanning direction and 64 pixels in the sub-scanning direction. 
When threshold values for 4 pixels in the main scanning direction by 2 pixels in 
the sub- scanning direction are collected to one block, the dither matrix is divided 
into the total of 1024 blocks, that is, 32 blocks in the main scanning direction and 

25 32 blocks in the sub- scanning direction. 

Serial numbers of 1 to 1024 are allocated to these 1024 blocks as shown in 
Fig. 41b. One ordinal number matrix is generated from each of the 1024 blocks 
with the serial numbers of 1 to 1024. Fig. 41c shows a procedure of generating 
an ordinal number matrix of the serial number 1 from a block with the serial 

30 number 1. The left half of Fig. 41c shows threshold values of the dither matrix 
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included in the block with the serial number 1. As described previously with 
reference to Fig. 7, the dither technique compares the tone value of image data at 
each pixel with a threshold value at a corresponding pixel position in the dither 
matrix and specifies the pixel having the greater tone value than the threshold 
5 value as a dot-on pixel. Namely the pixel having the smaller threshold value at 
the corresponding position in the dither matrix has the higher potential for dot 
creation. In the block of the serial number 1 shown in Fig. 41c, a pixel having a 
smallest threshold value T is expected to have the highest priority of dot creation. 
An ordinal number T is thus given to this pixel. Similarly a pixel having a 

10 second smallest threshold value '42' is expected to have the second highest 
priority of dot creation. An ordinal number '2' is thus given to this pixel. In 
this manner, ordinal numbers T to '8' are sequentially allocated to the pixels of 
the block in the ascending order of the threshold values. This gives the ordinal 
number matrix of the serial number 1 shown in the right half of Fig. 41c. 

15 Similarly an ordinal number matrix of the serial number 2 is obtained by 

sequentially allocating the ordinal numbers T to '8' to the pixels of the block in 
the ascending order of the threshold values as shown in Fig. 41d. This series of 
operations is repeated with regard to all the blocks with the serial number T to 
the serial number , 1024'. This generates and stores ordinal number matrixes of 

20 the serial number T to the serial number '1024'. 

At step S330a in the flowchart of Fig. 40, the modified dot on-off state 
determination process specifies and reads an ordinal number matrix 
corresponding to the selected object pixel group among the ordinal number 
matrixes of the serial number T to the serial number '1024'. Figs. 42a through 

25 42d show a method of selecting one ordinal number matrix corresponding to an 
object pixel group. In the illustrated example of Fig. 42a, an object pixel group 
as the target of determination of the dot on-off state is located at a position 
defined by an n-th pixel group in the main scanning direction and an m-th pixel 
group in the sub-scanning direction from an upper left corner of an image as the 

30 origin. The position of this object pixel group is expressed by coordinate values 
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(n,m). 

The size of the dither matrix is generally not as large as an image. The 
dither technique thus repeatedly applies one identical dither matrix onto the 
image data with its successive positional shifts. Because of the similar reason, 
the modified dot on-off state determination process of Fig. 40 uses one identical 
dither matrix with its successive positional shifts. Any of diverse methods may 
be adopted to shift the position of the dither matrix in this modified dot on-off 
state determination process, as the applicability of the various techniques to the 
positional shifts in the dither technique. For the convenience of explanation, it 
is here assumed that the simplest method of shifting the dither matrix in the 
main scanning direction is adopted for the positional shifts. Fig. 42b 
conceptually shows repeated application of one identical dither matrix with its 
successive positional shifts in the main scanning direction. 

As shown in Fig. 41a, the size of each block as a division of the dither 
matrix is identical with the size of each pixel group specified as the target of 
generation of dot number data. In the positional shift of the dither matrix as 
shown in Fig. 42b, each block in the dither matrix is located at the position of one 
pixel group. Namely one of the blocks as divisions of the dither matrix is applied 
to each pixel group. 

In the illustrated example, a specific block of the dither matrix at a 
position defined by an N-th block in the main scanning direction and an M-th 
block in the sub -scanning direction is applied onto the object pixel group. As 
shown in Fig. 41b, the dither matrix includes 32 blocks both in the main scanning 
direction and in the sub-scanning direction. The object pixel group to be 
processed has the coordinate values (n,m) and is located at the position defined by 
the n-th pixel group in the main scanning direction and the m-th pixel group in 
the sub-scanning direction from the upper left corner of the image as the origin. 
The values N and M are thus given as: 

N = n - int(n/32) x 32 

M = m - int(m/32) x 32 
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where 'int 1 denotes an operator of dropping the figures after the decimal point and 
rounding down the value to the nearest integer. The arithmetic operation 
int(n/32) drops the figures after the decimal point and rounds down the value of 
5 n/32 to the nearest integer. The procedure of determining the dot on-off state 
with regard to a certain pixel group calculates the values N and M from the 
coordinate values (n,m) of the certain pixel group according to the above 
equations, specifies a serial number of the block at the corresponding position in 
the dither matrix defined by the calculated values N and M, and uses an ordinal 

10 number matrix generated from the block of the specified serial number. 

The values M and N are obtainable by an extremely simpler method 
without the arithmetic operations of Fig. 42d. Fig. 43 shows a concrete 
procedure of selecting an ordinal number matrix according to the coordinate 
values (n,m) of the object pixel group. Fig. 43(a) conceptually shows 10-bit 

15 binary data representing the value 'n'. For the purpose of bit discrimination, 
serial numbers of 1 to 10 are sequentially allocated to the upper-most bit to the 
lower-most bit. 

The procedure of selecting the ordinal number matrix first performs the 
arithmetic operation of int(n/32), which divides the value 'n f by 32 and drops the 

20 figures after the decimal point. The division by 32 is equivalent to a rightward 
shift of the binary data by 5 bits. The calculation of the binary data as an 
integer automatically drops the figures after the decimal point. Namely the 
binary data of int(n/32) is obtained by a simple rightward shift of the binary data 
of the value 'n' shown in Fig. 43(a) by 5 bits. Fig. 43(b) conceptually shows 

25 binary data of int(n/32) obtained by the bit shift of the binary data of the value 'n\ 
The binary data of int(n/32) is multiplied by 32. The multiplication by 32 
is equivalent to a leftward shift of the binary data by 5 bits. Fig. 43(c) 
conceptually shows binary data of int(n/32)x32 obtained by the bit shift of the 
binary data of the value 'n\ 

30 Subtraction of the binary data of int(n/32) x32 from the binary data of the 
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value f n ! gives the value N. As clearly understood from the comparison between 
the binary data of the value 'n' (see Fig. 43(a)) and the binary data of int(n/32)x32 
(see Fig. 43(c)), these two binary data have common digits in the upper 5 bits. 
The binary data of the subtrahend int(n/32)x32 has 0 in all the lower 5 bits. 
5 Simple extraction of the lower 5 bits from the binary data of the minuend V 
accordingly determines the value N. Namely the value N is readily obtainable 
by the simple AND operation (logical multiplication) of the binary data of Fig. 
43(a) and the mask data of Fig. 43(e). 

The above description with reference to Fig. 43 regards the process of 

10 calculating the value N representing the block position in the dither matrix from 
the value 'n* in the coordinate values (n,m) of the object pixel group. In a similar 
manner, the value M representing the block position in the dither matrix is 
readily obtainable from the value 'm f . Namely the procedure of this embodiment 
calculates the values N and M from the values ? n ? and 'm' in the given coordinate 

15 values (n,m) of each object pixel group and specifies the serial number of an 
ordinal number matrix to be applied to the object pixel group. At step S330a, 
the modified dot on-off state determination process of Fig. 40 specifies and reads 
an ordinal number matrix corresponding to the selected object pixel group 
according to the above procedure. 

20 After specifying and reading the ordinal number matrix corresponding to 

the selected object pixel group, the modified flow of the dot on-off state 
determination process selects one target pixel as an object to be processed, among 
the respective pixels included in the selected object pixel group (step S304a), 
refers to the ordinal number matrix to specify an ordinal number allocated to the 

25 selected target pixel (step S306a), and refers to the conversion table to determine 
the dot on-off state of the selected target pixel (step S308a). The series of 
processing is repeated until completion of the processing with regard to all the 
pixels in the selected object pixel group and eventually with regard to all the pixel 
groups. On completion of the processing with regard to all the pixel groups (step 

30 S312a: yes), the processing flow exits from this modified dot on-off state 
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determination process of Fig. 40 and goes back to the image printing process of 
Fig. 35. 

As described above, the modified dot on-off state determination process 
provides multiple ordinal number matrixes based on the dither matrix and uses 
an ordinal number matrix generated from a corresponding portion of the dither 
matrix, which is to be applied to the position of a certain pixel group in the dither 
technique, to determine the dot on-off state in the certain pixel group. This 
arrangement determines the dot on-off state to give a dot distribution 
substantially equivalent to the dot distribution according to the dither matrix. 
As known in the art, the dither matrix has the adequately arranged threshold 
values to give an adequate dot distribution. The substantially equivalent dot 
distribution by this modified dot on-off state determination process accordingly 
leads to the high-quality image printing. 

Application of the same dither matrix used in the dot number data 
generation process of Fig. 36 to provide the ordinal number matrixes enables the 
dot distribution according to the dot number data to be, in most cases, the same 
as the dot distribution according to the determination of the dot on-off state of 
each pixel by the dither technique, as described in the first embodiment (see Figs. 
8a through 8d and Figs. 9a through 9d). A drastic change in tone value of the 
image data in one pixel group gives a different dot distribution. The image data, 
however, generally has similar (or identical) tone values in adjoining pixels and 
accordingly gives the same dot distribution in most cases. Application of the 
same dither matrix thus determines the dot on-off state to give an adequate dot 
distribution and ensures the high-quality image printing. 

The modified dot on-off state determination process requires storage of 
multiple ordinal number matrixes (1024 ordinal number matrixes in the above 
example), in addition to the conversion table. Occupying a large memory 
capacity by the storage of the conversion table and the multiple ordinal number 
matrixes is undesirable for practical application on actual products. As 
described below, however, the storage of the conversion table and the multiple 
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ordinal number matrixes does not occupy the large memory capacity. 

The description first regards the memory capacity required for storage of 
the conversion table. As shown in Fig. 39, the conversion table sets the dot 
on-off state corresponding to each combination of the ordinal number and the dot 
number data. The data size of the conversion table is accordingly specified by 
the total number of different ordinal numbers and the total number of dot 
number data and the data length required for expressing the dot on-off state of 
each pixel. The ordinal numbers represent the sequence of dot creation in the 
respective pixels included in each pixel group. The total number of different 
ordinal numbers is accordingly identical with the number of pixels included in 
one pixel group. The dot number data represents the number of dots to be 
created in each pixel group and takes one of the (number of pixels + 1) options, 
that is, from 0 to the number of pixels. Each pixel takes one of the two states, 
that is, the dot-on state or the dot-off state, so that the dot on-off state of one pixel 
is expressible as 1-bit data. The memory capacity required for storage of the 
conversion table is accordingly given by: 

n x (n+1) bits 

where 'n 1 represents the number of pixels included in one pixel group. The 
number of pixels included in one pixel group is 16 at the maximum. The storage 
of the conversion table thus occupies only a small memory capacity. 

The description then regards the memory capacity required for storage of 
the ordinal number matrixes. The memory capacity for storage of the ordinal 
number matrixes is given as the product of the memory capacity of one ordinal 
number matrix and the number of the ordinal number matrixes. The ordinal 
number matrix sets the priorities of dot creation in the respective pixels included 
in each pixel group. The memory capacity of one ordinal number matrix 
accordingly depends upon the number of pixels included in one pixel group. The 
number of ordinal number matrixes is equal to the number of blocks, which are 
obtained as divisions of the dither matrix to have the identical size with the size 
of each pixel group as described previously with reference to Figs. 41a through 
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4 Id, and is specified by the size of the dither matrix and the size of each pixel 
group. The memory capacity required for storage of the ordinal number 
matrixes is accordingly determined by the size of the dither matrix and the size of 
each pixel group. 

5 Fig. 44 shows estimation results of the memory capacity required for 

storage of ordinal number matrixes with regard to combinations of different sizes 
of the dither matrix and different sizes of each pixel group. The estimation is 
based on three different sizes of the dither matrix, 64x64 (64 pixels in the main 
scanning direction by 64 pixels in the sub-scanning direction), 128x64 (128 pixels 

10 in the main scanning direction by 64 pixels in the sub-scanning direction), and 
128x128 (128 pixels in the main scanning direction by 128 pixels in the 
sub-scanning direction), and three different sizes of each pixel group, 2x2 (2 
pixels in the main scanning direction by 2 pixels in the sub-scanning direction), 
4x2 (4 pixels in the main scanning direction by 2 pixels in the sub-scanning 

15 direction), and 4x4 (4 pixels in the main scanning direction by 4 pixels in the 
sub- scanning direction). The estimation result of the above embodiment, that is, 
under the conditions of 128x64 as the size of the dither matrix and 4x2 as the size 
of each pixel group, is encircled by the broken line in Fig. 44. The estimation of 
the memory capacity required for storage of ordinal number matrixes is described 

20 below with regard to this example. 

The number of different ordinal number matrixes is equal to the number 
of blocks obtained as divisions of the dither matrix to have the identical size with 
the size of each pixel group. Division of the number of pixels (128x64) in the 
dither matrix by the number of pixels (4x2) in each pixel group gives 1024 as the 

25 number of ordinal number matrixes. The ordinal numbers set in each ordinal 
number matrix are in the range of 1 to 8, so that one ordinal number is 
expressible by 3-bit data. Each ordinal number matrix has 8 ordinal numbers, 
and the memory capacity required for storage of one ordinal number matrix is 
3x8 = 24 bits (3 bytes). The memory capacity required for storage of all the 1024 

30 ordinal number matrixes is 3 kilobytes. 
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When each pixel group includes 4 pixels, the ordinal numbers set in each 
ordinal number matrix are in the range of 1 to 4 and one ordinal number is 
expressible by 2-bit data. Each ordinal number matrix has 4 ordinal numbers, 
and the memory capacity required for storage of one ordinal number matrix is 
5 2x4 = 8 bits (1 byte). When each pixel group includes 16 pixels, the data length 
required for expressing one ordinal number is 4 bits. The memory capacity 
required for storage of one ordinal number matrix including 16 ordinal numbers 
is 4x16 = 64 bits (8 bytes). 

Fig. 44 shows the estimation results of the memory capacity required for 

10 storage of all the ordinal number matrixes under various conditions. As clearly 
understood from these estimation results, the memory capacity required for 
storage of the ordinal number matrixes is 10 kilobytes at the maximum. 
Namely the storage of the conversion table and the ordinal number matrixes does 
not require a large memory capacity and makes no severe interference in 

15 practical application on actual products. 

F. Fourth Embodiment 

In the system of the third embodiment described above, the color printer 
200 is capable of creating only one type of dots. For the enhanced printing 

20 quality, multivalued dot printers have widely been used to create multiple 
different types of dots, for example, variable size dots or dots of different ink 
densities. The second application of the invention is adop table in the 
multivalued dot printers to exert the significant effects. The second application 
of the invention executed by a multivalued dot printer is described below as a 

25 fourth embodiment. 

F-l. General Flow of Image Printing Process in Fourth Embodiment 

The general flow of the image printing process of the fourth embodiment 
is similar to the general flow of the image printing process of the third 
30 embodiment shown in the flowchart of Fig. 35. The image printing process of 
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the fourth embodiment is described briefly with reference to the flowchart of Fig. 
35. 

In the image printing process of the fourth embodiment, the computer 100 
receives image data (step S100 in Fig. 35), performs the color conversion process 
5 (step S102), performs the resolution conversion process to convert the resolution 
of image data into the printing resolution (step S104), and starts the dot number 
data generation process (step S107). 

As mentioned above, in the system of the third embodiment, the color 
printer 200 is capable of creating only one type of dots. The dot number data 

10 generation process of the third embodiment generates dot number data 
representing the number of dots to be created in each pixel group and outputs the 
generated dot number data to the color printer 200. In the system of the fourth 
embodiment, on the other hand, the color printer 200 is capable of creating 
multiple different types of dots, for example, three variable size dots, that is, 

15 large-size dot, medium-size dot, and small-size dot. The dot number data 
generation process of the fourth embodiment accordingly generates dot number 
data representing the numbers of large-size dots, medium-size dots, and 
small-size dots to be created in each pixel group. 

For the efficient transmission of the dot number data, the data 

20 representing the numbers of large-size dots, medium-size dots, and small-size 
dots is not directly output but is encoded for reduction of the data volume. The 
details of the dot number data generation process of the fourth embodiment will 
be described later. In the following description, the color printer 200 creates the 
variable size dots, the large-size dot, the medium-size dot, and the small-size dot. 

25 The multiple different types of dots are, however, not restricted to such variable 
size dots but may be, for example, dots of different ink densities or dots of 
different minute-dot formation densities when each dot is formed by multiple 
minute dots. 

The CPU included in the control circuit 260 of the color printer 200 
30 receives the dot number data supplied from the computer 100 and starts a dot 
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on-off state determination process (step S109 in Fig. 35). The dot on-off state 
determination process of the fourth embodiment receives the encoded dot number 
data and determines the dot on-off state in each of the pixels included in each 
pixel group, that is, creation of the large-size dot, creation of the medium-size dot, 
5 creation of the small-size dot, or creation of no dot. The details of the dot on-off 
state determination process of the fourth embodiment will be described later. 

After determination of the dot on-off state with regard to the variable size 
dots, the large-size dot, the medium-size dot, and the small-size dot, the printer 
200 actually creates the large-size dots, the medium-size dots, and the small-size 
10 dots according to the obtained dot state data (step S110 in Fig. 35). The creation 
of the large-size dots, the medium-size dots, and the small-size dots gives a 
resulting printed image according to the image data. 

F-2. Dot Number Data Generation Process of Fourth Embodiment 
15 In the image printing process of the fourth embodiment, the dot number 

data generation process generates encoded dot number data representing the 
numbers of large-size dots, medium-size dots, and small-size dots to be created in 
each pixel group. 

Fig. 45 is a flowchart showing a process of specifying the numbers of 
20 large-size dots, medium-size dots, and small-size dots to be created in each pixel 
group and generating dot number data. The details of this process are disclosed 
in Japanese Patent No. 3292104 as mentioned previously. The dot number data 
generation process first collects a preset number of adjacent pixels included in an 
object image to one pixel group (step S500a). Like the third embodiment 
25 described above, the pixel group includes the total of 8 pixels, that is, 4 pixels in 
the main scanning direction by 2 pixels in the sub-scanning direction. 

The dot number data generation process then selects one pixel in the pixel 
group as a processing object for determination of the dot on-off state (step S502a) 
and determines the dot on-off state of the selected object pixel with regard to the 
30 large-size dot, the medium-size dot, and the small-size dot (step S504a). The 
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determination of the dot on-off state with regard to the large-size dot, the 
medium-size dot, and the small-size dot means conversion of a multi-tone image 
into data of the lower number of tones expressed by combinations of the large-size 
dot, the medium-size dot, and the small-size dot. Such conversion is one 
application of the halftoning technique (multi-valuing process) in the broad sense. 
The halftoning technique has been explained previously with reference to Figs. 22, 
23, 24, and 26 and is not specifically described here. 

The dot number data generation process adopts the halftoning technique 
to sequentially determine the dot on-off state of each object pixel as one of the 
four states, creation of the large-size dot, creation of the medium-size dot, 
creation of the small-size dot, and creation of no dot and determines whether the 
processing has been completed with regard to all the pixels included in the pixel 
group (step S506a). On completion of the processing (step S506a: Yes), the dot 
number data generation process specifies the numbers of large- size dots, 
medium-size dots, and small-size dots to be created in the pixel group (step 
S508a). 

After specification of the numbers of the respective size dots to be created 
in the pixel group, the dot number data generation process encodes the specified 
combination of the numbers of the respective size dots (for example, 1 large-size 
dot, 2 medium-size dots, and 1 small-size dot) (step S510a). Such encoding is 
required because of the following reason. When there are three different size 
dots, that is, the large-size dot, the medium-size dot, and the small-size dot, the 
processing flow without the encoding technique requires three individual outputs 
of the specified numbers of the three different size dots for each pixel group. The 
three individual outputs for each pixel group undesirably damage the effect of 
quick data supply from the computer 100 to the color printer 200 for the 
high-speed image printing. The dot number generation process of this 
embodiment accordingly encodes the combination of the specified numbers of the 
respective size dots to a preset code, instead of the individual outputs of the 
specified numbers of the respective size dots. The concrete procedure of 
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encoding the combination of the numbers of large-size dots, medium-size dots, 
and small-size dots has been explained previously (see Fig. 26) and is not 
specifically described here. 

After encoding the combination of the numbers of the respective size dots 
5 with regard to the pixel group, the dot number data generation process 
determines whether the processing has been completed for all the pixels included 
in the object image (step S512a). When there is still any unprocessed pixel, the 
dot number data generation process returns to step S500a and repeats the 
subsequent series of processing. When the processing has been completed for all 
10 the pixels included in the object image, the dot number data generation process of 
Fig. 45 terminates after output of the encoded dot number data (step S514a). 

F-3. Dot On-Off State Determination Process of Fourth Embodiment 

The description regards the details of the dot on-off state determination 

15 process of the fourth embodiment that receives encoded dot number data for each 
pixel group and determines the dot on-off state in each of the pixels included in 
the pixel group. The dot on-off state determination process of the third 
embodiment refers to the conversion table to directly determine the dot on-off 
state in each pixel corresponding to the combination of the received dot number 

20 data and the ordinal number of the pixel. The dot on-off state determination 
process of the fourth embodiment similarly refers to a conversion table to directly 
determine the dot on-off state in each pixel with regard to the large- size dot, the 
medium- size dot, and the small- size dot corresponding to the combination of the 
encoded dot number data and the ordinal number of the pixel. The conventional 

25 dot on-off state determination process based on the dot number data without 
using a conversion table is described first for the purpose of comparison with the 
higher-speed processing using a conversion table. The description then regards 
the dot on-off state determination process of the fourth embodiment that directly 
determines the dot on-off state in each pixel with regard to the large-size dot, the 

30 medium-size dot, and the small-size dot based on the dot number data with 

119 



reference to a conversion table. 

F-3-1. Dot On-Off State Determination Process without Conversion Table 

Fig. 46 is a flowchart showing a dot on-off state determination process 
5 that determines the dot on-off state in each pixel with regard to the large- size dot, 
the medium-size dot, and the small-size dot without referring to a conversion 
table. This conventional process is described briefly according to the flowchart. 
The dot on-off state determination process of Fig. 46 first selects an object pixel 
group as a current processing target (step S600a) and obtains dot number data of 

10 the selected object pixel group (step S602a). The obtained dot number data has 
been encoded in advance. The process accordingly decodes the obtained dot 
number data to data representing the numbers of large-size dots, medium-size 
dots, and small-size dots to be created in the object pixel group (step S604a). 
The dot number data is decoded according to a decoding table (see Fig. 30). 

15 The process reads an ordinal number matrix corresponding to the object 

pixel group with the decoded dot number data (step S606a) and refers to the 
ordinal number matrix to sequentially determine the dot on-off state of the 
large-size dot, the medium-size dot, and the small-size dot in each of the pixels 
included in the object pixel group. The ordinal number matrix sets the priorities 

20 of dot creation allocated to the respective pixels included in one pixel group as 
described previously with reference to Figs. 41a through 41d. Determination of 
the dot on-off state in each pixel with regard to the large-size dot, the 
medium-size dot, and the small-size dot according to the ordinal number matrix 
has described above with reference to Fig. 31. 

25 The process first specifies dot-on pixels of the large-size dot (step S608a). 

In the illustrated example, the number of large-size dots to be created in the 
object pixel group is equal to 1. A pixel having the highest potential for dot 
creation, that is, a pixel having an ordinal number T in the ordinal number 
matrix, is specified as a dot-on pixel of the large- size dot. When the number of 

30 large- size dots to be created in a certain pixel group is equal to N, pixels having 
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ordinal numbers T to 'N' in a corresponding ordinal number matrix are specified 
as N dot-on pixels of the large-size dot. In the illustrated example of Fig. 31, the 
dot-on pixel of the large-size dot is filled with dense slant lines. 

After specification of the dot- on pixels of the large- size dot, the process 
5 specifies dot-on pixels of the medium-size dot among the remaining pixels that 
have not been specified as the dot-on pixel of the large- size dot (step S610a). The 
process sequentially specifies dot-on pixels of the small-size dot among the 
remaining pixels that have specified neither as the dot-on pixel of the large- size 
dot nor the dot-on pixel of the medium-size dot (step S612a), and sets all the 

10 remaining pixels that have not been specified as any of the dot-on pixel of the 
large-size dot, the dot-on pixel of the medium-size dot, and the dot-on pixel of the 
small- size dot to dot- off pixels (step S614a). 

After decoding the encoded dot number data of the selected pixel group 
and specifying the dot-on pixels of the large-size dot, the medium-size dot, and 

15 the small-size dot, the process determines whether the specification has been 
completed for all pixel groups (step S616a). When there is any unprocessed pixel 
group (step S616a: No), the process returns to step S600a to select a next object 
pixel group and repeats the subsequent series of processing. On completion of 
the processing for all the pixel groups (step S616a: Yes), the dot on-off state 

20 determination process of Fig. 46 is terminated. 

F-3-2. Dot On-Off State Determination Process with Conversion Table 

The conventional dot on-off state determination process of Fig. 46 receives 
the encoded dot number data of each pixel group, decodes the encoded dot 

25 number data into data representing the numbers of large-size dots, medium-size 
dot, and small-size dots to be created in the pixel group, and specifies the dot-on 
pixels of the respective size dots in the pixel group. This conventional procedure 
requires the two-step processing. The dot on-off state determination process of 
the fourth embodiment, however, refers to a conversion table and immediately 

30 specifies the dot-on pixels of the respective size dots in each pixel group without 
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decoding the dot number data as described below. 

The dot on-off state determination process of the fourth embodiment is 
similar to the modified dot on-off state determination process of Fig. 40 described 
above as the modified example of the third embodiment but uses a different 
5 conversion table. The dot on-off state determination process of the fourth 
embodiment is thus described below with reference to the flowchart of Fig. 40. 

The dot on-off state determination process of the fourth embodiment first 
selects an object pixel group as a processing target (step S300a), obtains dot 
number data of the selected object pixel group (step S302a), and reads an ordinal 

10 number matrix corresponding to the selected object pixel group among storage of 
multiple ordinal number matrixes (step S330a). As described previously with 
reference to Figs. 41a through 41d and Figs. 42a through 42d, the values N and M 
are determined by extraction of the lower 5 bits of the coordinate values 'n* and 
'm' of the pixel group. The selected ordinal number matrix is generated from the 

15 N-th row, M-th column block in the dither matrix. 

The dot on-off state determination process of the fourth embodiment then 
selects one target pixel as an object of determination of the dot on-off state from 
the selected object pixel group (step S304a) and refers to the ordinal number 
matrix to obtain the ordinal number of the target pixel (step S306a). The 

20 process then refers to a conversion table to specify the dot on-off state of the 
target pixel (step S308). 

The conversion table used in the dot on-off state determination process of 
the third embodiment stores the setting of the dot on-off data corresponding to 
each combination of the dot number data and the ordinal number (see Fig. 39). 

25 The conversion table used in the dot on-off state determination process of the 
fourth embodiment, on the other hand, stores the setting of the dot on-off state as 
one of the four different options, that is, creation of the large-size dot, creation of 
the medium-size dot, creation of the small-size dot, and creation of no dot, 
corresponding to each combination of the encoded dot number data and the 

30 ordinal number. 
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Fig. 47 conceptually shows a conversion table referred to in the dot on-off 
state determination process of the fourth embodiment. As described previously 
with reference to Fig. 26, the encoded code data takes one of 165 values in the 
range of 0 to 164. Each pixel group consists of 8 pixels and accordingly has 
5 ordinal numbers in the range of 1 to 8. The conversion table of the fourth 
embodiment sets one of the four values, , 0 I representing creation of no dot, T 
representing creation of the small- size dot, '2 1 representing creation of the 
medium-size dot, and '3' representing creation of the large-size dot, corresponding 
to each of 165x8 =1320 combinations. Namely the dot on-off state of each target 

10 pixel is immediately determinable from the dot number data of an object pixel 
group and the ordinal number of the target pixel. The dot on-off state 
determination process of the fourth embodiment refers to the conversion table to 
immediately specify one of the four different dot states, that is, creation of the 
large-size dot, creation of the medium-size dot, creation of the small-size dot, and 

15 creation of no dot, in the target pixel (step S308a in Fig. 40). 

The use of the conversion table as shown in Fig. 47 enables appropriate 
determination of the dot on-off state with regard to the large-size dot, the 
medium-size dot, and the small-size dot, because of the following reason. As 
described in the second embodiment with reference to Figs. 30 and 31, the dot 

20 on-off state determination process without a conversion table generally has two 
processing steps. The first step converts encoded dot number data of one object 
pixel group to a combination of the numbers of large-size dots, medium-size dots, 
and small-size dots to be created in the object pixel group. The subsequent 
second step determines the dot on-off state of each pixel according to an ordinal 

25 number matrix allocated to the object pixel group. As shown in Fig. 30, the 
encoded dot number data one-to-one corresponds to the combination of the 
numbers of large-size dots, medium-size dots, and small-size dots. Namely one 
encoded dot number data unequivocally specifies the combination of the numbers 
of the respective size dots. 

30 After decoding to the combination of the numbers of the respective size 
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dots to be created in the object pixel group, the dot on-off state in each of the 
pixels included in the object pixel group is determined according to the ordinal 
number matrix allocated to the object pixel group as shown in Fig. 31. The dot 
on-off state in each pixel is thus determined by combining the ordinal number 
5 matrix with the specified numbers of the respective size dots. As mentioned 
above, the encoded dot number data unequivocally specifies the combination of 
the numbers of the respective size dots. Namely the combination of an ordinal 
number matrix allocated to each pixel group with encoded dot number data of the 
pixel group unequivocally determines the dot on-off state of the large-size dot, the 
10 medium-size dot, and the small-size dot in each of the pixels included in the pixel 
group. 

The concrete procedure of determining the dot on-off state of each pixel 
based on the combination of the numbers of the respective size dots and the 
ordinal number matrix has been described previously as the second embodiment 
15 (see Figs. 30 and 31). 

The dot on-off state determination process of the fourth embodiment 
specifies in advance the dot type to be created in each pixel corresponding to each 
combination of the dot number data and the ordinal number and stores the 
settings as the conversion table shown in Fig. 47. The concrete procedure refers 
20 to the ordinal number matrix allocated to each pixel group to read the ordinal 
number of each pixel in the pixel group and subsequently refers to the conversion 
table to specify the dot type to be created in the pixel having the ordinal number. 
This appropriately determines the dot on-off state in each of the pixels included 
in one pixel group. 

25 After determination of the dot on-off state of one target pixel, the dot 

on-off state determination process of the fourth embodiment determines whether 
the processing has been completed for all the pixels included in the object pixel 
group (step S310a in Fig. 40). When there is still any unprocessed pixel in the 
object pixel group (step S310a: No), the dot on-off state determination process 

30 returns to step S304a to select another pixel as a next target pixel in the object 



124 



pixel group and repeats the subsequent series of processing. When the 
processing has been completed to determine the dot on-off state with regard to all 
the pixels included in the object pixel group (step S3 10a: Yes), the dot on-off state 
determination process subsequently determines whether the processing has been 
5 completed for all the pixel groups supplied with the encoded dot number data 
(step S312a). When there is still any unprocessed pixel group (step S312a: No), 
the dot on-off state determination process returns to step S300a to select another 
pixel group as a next object pixel group and repeats the subsequent series of 
processing. On completion of the processing with regard to all the pixel groups 

10 (step S312a: yes), the dot on-off state determination process of the fourth 
embodiment is terminated. 

The dot on-off state determination process of the fourth embodiment 
receives encoded dot number data of each pixel group and refers to an ordinal 
number matrix allocated to the pixel group to read an ordinal number of each 

15 target pixel included in the pixel group. The process then refers to the 
conversion table and immediately specifies the dot on-off state of the target pixel 
with regard to the respective size dots corresponding to the combination of the 
encoded dot number data and the ordinal number of the target pixel. This 
arrangement does not require decoding of the encoded dot number data and 

20 enables prompt determination of the dot on-off state in each pixel, thus ensuring 
high-speed image output. 

The dot on-off state determination process of the fourth embodiment 
simply reads data from the ordinal number matrix and the conversion table. 
This extremely simple processing is executable at a sufficiently high speed by 

25 even the color printer 200 of a relatively low throughput, as well as by the 
computer 100, and thereby ensures the high-speed image printing. 

The dot on-off state determination process of the fourth embodiment 
determines the dot on-off state of each pixel by simply referring to the ordinal 
number matrix and the conversion table. This processing flow does not include 

30 conditional branching, which is effectively combined with the latest pipelining 
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technique adopted in the computer to enhance the processing speed. 

The dot on-off state determination process of the fourth embodiment 
readily and promptly determines the dot on-off state in each of the pixels included 
in each pixel group. This process requires storage of a large number of ordinal 
5 number matrixes and the conversion table as shown in Fig. 47. The storage of 
the conversion table and the ordinal number matrixes used in the dot on-off state 
determination process of the fourth embodiment does not require a large memory 
capacity and makes no severe interference in practical application on actual 
products, as in the third embodiment. The required memory capacity is 

10 described briefly. 

As described in the third embodiment, the memory capacity required for 
storage of the ordinal number matrixes depends upon the size of the dither 
matrix and the size of each pixel group. The memory capacity of approximately 
10 kilobytes is sufficient for storage of the ordinal number matrixes as shown in 

15 Fig. 44. 

The conversion table stores the setting of the dot on-off state 
corresponding to each combination of the ordinal number and the dot number 
data as shown in Fig. 47. When each pixel group includes 8 pixels, there are 8 
different ordinal numbers in the pixel group. The availability of the three 

20 variable size dots, that is, the large-size dot, the medium-size dot, and the 
small-size dot, gives 165 different values of the dot number data as described 
previously with reference to Fig. 26. The dot on-off state of each pixel takes one 
of the four different options, creation of the large-size dot, creation of the 
medium-size dot, creation of the small-size dot, and creation of no dot. One 

25 determination result of the dot on-off state is thus expressible as 2-bit data. The 
memory capacity required for storage of the conversion table of Fig. 47 is 
accordingly calculated as 8x165x2 = 2650 bits (= 0.322 kilobytes). 

Fig. 48 shows estimation results of the memory capacity required for 
storage of the conversion table with regard to various sizes of pixel groups. The 

30 memory capacity of several kilobytes is sufficient for storage of the conversion 

126 



table. Namely the storage of the conversion table and the ordinal number 
matrixes used in the dot on-off state determination process of the fourth 
embodiment does not require a large memory capacity and makes no severe 
interference in practical application on actual products. 

G. Third Application of Invention 

The technique of the invention may be actualized by diversity of other 
embodiments. A third application of the invention is described with reference to 
Fig. 49. Fig. 49 schematically illustrates the general configuration of a printing 
system to describe the third application of the invention. The printing system of 
the third application includes a computer 10B as an image processing device and 
a printer 20B as an image output device. The computer 10B loads and executes 
a predetermined program to function, in combination with the printer 20B, as an 
integral image output system, in the same manner as the first application and 
the second application of the invention described above. 

In the printing system of Fig. 49, the computer 10B collects every preset 
number of adjacent pixels in an object image to one pixel group and thereby 
divides the object image into multiple pixel groups. The computer 10B then 
generates dot number data representing the number of dots to be created in each 
pixel group and transmits the generated dot number data to the printer 20B. 
The dot number data supplied to the printer 20B is processed by a dot on-off state 
determination module and is converted to data representing the dot on-off state 
in each of the pixels included in each pixel group. A dot creation module 
provided in the printer 20B then actually creates dots on a printing medium 
according to the determined dot on-off state of the respective pixels, so as to 
complete a printed image. 

The dot number data with regard to each pixel group has a significantly 
low data volume, compared with the dot state data representing the dot on-off 
state of individual pixels. The supply of the dot number data with regard to 
each pixel group, instead of the dot state data, from the computer 10B to the 
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printer 20B thus ensures extremely high-speed data transfer. 

The dot number data with regard to each pixel group is generated by the 
computer 10B. A pixel group tone value specification module specifies pixel 
group tone values of the multiple pixel groups as divisions of the object image. 
5 The pixel group tone value is a representative tone value of each pixel group and 
is specified according to image data of the respective pixels included in the pixel 
group. A first correlation map storage module stores a first correlation map that 
correlates dot number data of each pixel group to each combination of a pixel 
group classification number allocated to the pixel group and the specified pixel 

10 group tone value of the pixel group. The pixel group classification number may 
be allocated to each pixel group by classifying the pixel groups into plural 
different classes according to the positions of the respective pixel groups in the 
object image. In the case of fixed division of each object image into multiple 
pixel groups, an adequate pixel group classification number may be allocated in 

15 advance to each pixel group. A simpler technique may use random digits to 
allocate the pixel group classification numbers at random to the respective pixel 
groups. A dot number data supply module refers to the first correlation map to 
specify the dot number data of each pixel group corresponding to the combination 
of the pixel group classification number and the pixel group tone value of the 

20 pixel group, and supplies the specified dot number data to the printer 20B. 

The pixel group tone value of each pixel group is readily specified. The 
pixel group classification number is also readily specified and allocated to each 
pixel group. The dot number data with regard to each pixel group is easily 
determined corresponding to the combination of the pixel group classification 

25 number and the pixel group tone value of the pixel group by simply referring to 
the stored first correlation map. The printing system of Fig. 49 accordingly 
achieves the high-speed generation of the dot number data with regard to each 
pixel group and the high-speed supply of the generated dot number data to the 
printer 20B. 

30 The printer 20B receives the supplied dot number data and determines 
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the dot on-off state with regard to the respective pixels included in each pixel 
group. The printer 20B uses an ordinal number storage module and a second 
correlation map storage module for this purpose. The ordinal number storage 
module stores ordinal numbers to be allocated to the respective pixels in one pixel 
5 group to show a priority order of dot creation in the pixel group. The second 
correlation map storage module stores a second correlation map of the 
combination of an ordinal number and dot number data with regard to each pixel 
to the dot on-off state of the pixel. The printer 20B receives the dot number data 
with regard to one pixel group, obtains an ordinal number of each pixel included 

10 in the pixel group, and refers to the second correlation map to determine the dot 
on-off state of each pixel corresponding to the combination of the dot number data 
and the ordinal number of the pixel. The use of this second correlation map 
enables high-speed conversion of the dot number data of each pixel group to 
determine the dot on-off state of the respective pixels included in the pixel group. 

15 Satisfaction of several conditions described later enables the appropriate 
determination of the dot on-off state in each pixel according to the dot number 
data, while keeping the high picture quality of a resulting printed image. 

In the printing system of Fig. 49, the dot number data is supplied from 
the computer 10B to the printer 2 OB. This attains the high-speed data transfer 

20 of even an object image having a large number of pixels. The dot number data is 
readily and promptly generated by simply referring to the stored first correlation 
map. The printer 20B readily and promptly converts the received dot number 
data of each pixel group to the data representing the dot on-off state of the 
respective pixels in the pixel group by simply referring to the second correlation 

25 map. This attains the high-speed printing of even an object image having a 
large number of pixels. This function is sufficiently executable by a device of a 
relatively low throughput instead of a device of a high throughput like the 
computer 10B and thus enables the simple configuration of the printing system. 
The third application of the invention is attained by combining the image 

30 processing device (computer 10B) of the first application with the image output 
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device (printer 20B) of the second application. The third application of the 
invention is described more in detail with reference to fifth and sixth 
embodiments. 



5 H. Fifth Embodiment 

The hardware structure of a printing system in a fifth embodiment is 
identical with those in the first through the fourth embodiments and is thus not 
specifically described here. The general flow of image printing process executed 
by the computer 100 and the color printer 200 for image printing in the fifth 
10 embodiment is basically identical with the image printing process of the third 
embodiment (see Fig. 35) and is thus not specifically described here. 

H-l. Dot Number Data Generation Process of Fifth Embodiment 

The dot number data generation process of the fifth embodiment is 

15 executed to generate dot number data from image data at step S107 in the image 
printing process described previously as the third embodiment with reference to 
Fig. 35. Fig. 50 is a flowchart showing the details of the dot number generation 
process executed in the fifth embodiment. The following description regards the 
dot number data generation process executed by the computer 100. The dot 

20 number data generation process is, however, extremely simple as described later 
and is thus executable in the color printer 200 or in the digital camera 120. The 
dot number data generation process of the fifth embodiment is similar to the dot 
number generation process of the first embodiment (see Fig. 10) described as one 
example of the first application of the invention, except replacement of step S204 

25 with step S205. 

The dot number data generation process of the fifth embodiment first 
collects a preset number of adjacent pixels included in an object image to one 
pixel group (step S200), and specifies a pixel group classification number and a 
pixel group tone value of the pixel group (step S202). The concrete procedure of 

30 specifying the pixel group classification number and the pixel group tone value 
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has been described previously in the first embodiment. The dot number data 
generation process refers to a first conversion table and generates dot number 
data corresponding to the combination of the specified pixel group classification 
number and the specified pixel group tone value (step S205). The first 
5 conversion table is identical with the conversion table of the first embodiment 
shown in Fig. 14. The first conversion table thus stores the dot number data 
correlated to each combination of the pixel group classification number and the 
pixel group tone value. Upon specification of the pixel group classification 
number and the pixel group tone value, the dot number data can readily be 

10 generated by simply referring to the first conversion table. 

After generation of the dot number data with regard to the pixel group, 
the dot number data generation process determines whether the processing has 
been completed for all the pixels included in the object image (step S206). When 
there is still any unprocessed pixel (step S206: No), the dot number data 

15 generation process returns to step S200 to specify another pixel group and 
repeats the subsequent series of processing. When the processing has been 
completed for all the pixels included in the object image (step S206: Yes) through 
the repetition of this processing flow, the computer 100 outputs the dot number 
data generated with regard to the individual pixel groups to the color printer 200 

20 (step S208) and terminates the dot number data generation process of the fifth 
embodiment shown in Fig. 50. 

H-2. Dot On-Off State Determination Process of Fifth Embodiment 

The dot on-off state determination process of the fifth embodiment is 

25 executed to determine the dot on-off state in each of pixels included in each pixel 
group according to dot number data at step S109 in the image printing process of 
Fig. 35. Fig. 51 is a flowchart showing the details of the dot on-off state 
determination process executed in the fifth embodiment. This process is 
executed by the internal CPU of the control circuit 260 included in the color 

30 printer 200. The dot on-off state determination process of the fifth embodiment 
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is similar to the dot on-off state determination process of the third embodiment 
(see Fig. 37) described as one example of the second application of the invention, 
except replacement of step S308a with step S309a. The concrete procedure of 
determining the dot on-off state of each pixel is described with reference to the 
5 conceptual view of Fig. 38. 

The dot on-off state determination process of the fifth embodiment first 
selects one pixel group as an object to be processed (step S300a) and obtains the 
dot number data of the selected object pixel group (step S302a). The dot on-off 
state determination process then selects one target pixel as an object to be 

10 processed, among the respective pixels included in the selected object pixel group 
(step S304a) and specifies an ordinal number allocated to the selected target pixel, 
which shows the priority of dot creation in the target pixel in the object pixel 
group (step S306a). The ordinal number of the target pixel is readily specified 
by simply referring to the preset ordinal number matrix as shown in Fig. 38b. 

15 After specification of the ordinal number of the selected target pixel, the 

dot on-off state determination process refers to a second conversion table to 
determine the dot on-off state of the selected target pixel (step S309a). The 
second conversion table referred to for determination of the dot on-off state in 
each target pixel is identical with the conversion table of the third embodiment 

20 shown in Fig. 39. While the first conversion table stores the dot number data 
correlated to each combination of the pixel group classification number and the 
pixel group tone value (see Fig. 14), the second conversion table sets the dot on-off 
state corresponding to each combination of the ordinal number and the dot 
number data (see Fig. 39). Since each pixel group consists of 8 pixels, there are 8 

25 ordinal numbers from 1 to 8 and the dot number data varies in the range of 0 to 8. 
The second conversion table accordingly sets the dot on-off state corresponding to 
each of the 72 possible combinations. 

In the illustrated example of Fig. 38, the object pixel group has the dot 
number data '3' as shown in Fig. 38a, and the pixel of the upper left corner in the 

30 pixel group has the ordinal number T as shown in Fig. 38b. The second 
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conversion table (Fig. 39) gives the value T corresponding to the combination of 
the ordinal number '1' and the dot number data '3 ! . Namely this pixel is 
specified as the dot-on pixel. In this manner, the procedure of step S309a in the 
flowchart of Fig. 51 refers to the second conversion table and readily specifies the 
selected target pixel as either the dot-on pixel or the dot-off pixel, based on the 
dot number data of the object pixel group and the ordinal number of the target 
pixel. 

After specification of the selected target pixel as either the dot-on pixel or 
the dot-off pixel, the dot on-off state determination process determines whether 
the processing has been completed for all the pixels included in the object pixel 
group (step S310a). When there is still any unprocessed pixel in the object pixel 
group (step S310a: No), the dot on-off state determination process returns to step 
S304a to select another pixel as a next target pixel in the object pixel group and 
repeats the processing of and after step S304a to determine the dot on-off state of 
the next target pixel. 

When the processing has been completed to determine the dot on-off state 
with regard to all the pixels included in the object pixel group (step S3 10a: Yes), 
the dot on-off state determination process subsequently determines whether the 
processing has been completed for all the pixel groups supplied with the 
generated dot number data (step S312a). When there is still any unprocessed 
pixel group (step S3 12a: No), the dot on-off state determination process returns to 
step S300a to select another pixel group as a next object pixel group and repeats 
the subsequent series of processing. Repetition of this series of processing fully 
converts the dot number data supplied from the computer 100 into dot state data 
representing the dot on-off state of the individual pixels. On completion of the 
processing with regard to all the pixel groups (step S312a: yes), the processing 
flow exits from this dot on-off state determination process of Fig. 51 and goes back 
to the image printing process. 

The image printing process of the fifth embodiment includes the dot 
number data generation process (Fig. 50) and the dot on-off state determination 
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process (Fig. 51) described above. The dot number data generation process of 
the fifth embodiment collects a preset number of adjacent pixels to one pixel 
group, specifies the pixel group classification number and the pixel group tone 
value of the pixel group, and generates the dot number data. Both the pixel 
5 group classification number and the pixel group tone value are specified very 
easily as described above. Upon specification of the pixel group classification 
number and the pixel group tone value, the dot number data is generated very 
easily by simply referring to the first conversion table. The dot number data has 
a significantly lower data volume than the conventional dot state data 

10 representing the dot on-off state of individual pixels. This enables high-speed 
data transfer from the computer 100 to the color printer 200. The dot number 
data generation process of the fifth embodiment thus ensures high-speed 
generation and output of the dot number data. 

The dot on-off state determination process of the fifth embodiment 

15 receives dot number data of an object pixel group promptly supplied from the 
computer 100, refers to the ordinal number matrix to specify an ordinal number 
of each target pixel included in the object pixel group, and refers to the second 
conversion table to determine the dot on-off state of the target pixel 
corresponding to the combination of the received dot number data and the 

20 specified ordinal number. The dot on-off state of each pixel is thus readily 
determinable by simply referring to the ordinal number matrix and the second 
conversion table. 

The dot number data generation process of the fifth embodiment simply 
refers to the first conversion table to generate the dot number data corresponding 

25 to the readily specified pixel group classification number and pixel group tone 
value. The dot on-off state determination process of the fifth embodiment also 
simply refers to the ordinal number matrix and the second conversion table to 
determine the dot on-off state of the individual pixels according to the dot number 
data. Neither of these processes essentially requires a device of a high 

30 throughput, such as the computer 100, but is executable at a sufficiently practical 
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speed even by a device of a relatively low throughput. 

In the image printing process of the fifth embodiment, the essential part 
of the processing simply refers to the data stored in the matrixes and the tables. 
Either of the dot number data generation process and the dot on-off state 
5 determination process of the fifth embodiment may thus be actualized by a 
hardware element, for example, an IC chip with an exclusive logic circuit, instead 
of as the software configuration by the CPU. The hardware-based execution of 
the dot number data generation process or the dot on-off state determination 
process enables the higher-speed processing and thus ensures the higher-speed 

10 image printing. Another advantage of this embodiment is the less conditional 
branching, which is effectively combined with the latest pipelining technique 
adopted in the computer to enhance the processing speed, as described previously. 

The dot number data generation process and the dot on-off state 
determination process of the fifth embodiment have the various advantages for 

15 the high-speed processing as described above. Such advantages enable the 
high-speed image data processing and the high-speed image printing under 
various conditions. 

H-3. Modifications 

20 The modified arrangement of the first embodiment described in ! B-7. 

Modifications' (see Figs. 18 through 20) may be adopted in the image printing 
process of the fifth embodiment. The image printing process of the fifth 
embodiment may be combined with any of various arrangements in the first 
application of the invention, as well as with any of various arrangements in the 

25 second application of the invention (for example, see Figs. 37 through 39). 

I. Sixth Embodiment 

In the system of the fifth embodiment or its modified example described 
above, the color printer 200 is capable of creating only one type of dots. The 
30 third application of the invention is also adoptable in multivalued dot printers 
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that create multiple different types of dots. The third application of the 
invention executed by a multivalued dot printer is described below as a sixth 
embodiment. The image printing process of the fifth embodiment creates only 
one type of dots for image printing. The computer 100 refers to the first 
5 conversion table to directly obtain the dot number data, and the printer 200 
refers to the second conversion table to directly determine the dot on-off state of 
each target pixel corresponding to the combination of the dot number data and 
the ordinal number. The image printing process of the sixth embodiment creates 
multiple different types of dots for image printing. The dot number data 

10 generated in the sixth embodiment is encoded for the high-speed data transfer. 

The general flow of the image printing process of the sixth embodiment 
follows the flowchart of Fig. 35, like the fifth embodiment. The outline of the 
image printing process of the sixth embodiment is briefly described with 
reference to the flowchart of Fig. 35. 

15 In the image printing process of the sixth embodiment, the computer 100 

receives image data (step S100 in Fig. 35), performs the color conversion process 
(step Si 02), performs the resolution conversion process to convert the resolution 
of image data into the printing resolution (step S104), and starts the dot number 
data generation process (step S107). The dot number data generated by the dot 

20 number data generation process (step S107) is output to the printer 200. The 
printer 200 then executes the dot on-off state determination process (step S109) 
and actually creates dots according to the determination result (step S110). 

In the image printing process of the sixth embodiment, the dot number 
data generation process (step S107) generates the dot number data with regard to 

25 the large- size dot, the medium- size dot, and the small- size dot and encodes the 
generated dot number data. As mentioned above, in the system of the fifth 
embodiment, the color printer 200 is capable of creating only one type of dots. 
The dot number data generation process of the fifth embodiment generates dot 
number data representing the number of dots to be created in each pixel group 

30 with regard to the one type of dots and outputs the generated dot number data to 
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the color printer 200. In the system of the sixth embodiment, on the other hand, 
the color printer 200 is capable of creating multiple different types of dots, for 
example, three variable size dots, that is, large-size dot, medium-size dot, and 
small-size dot. The dot number data generation process of the sixth embodiment 
accordingly generates dot number data representing the numbers of large- size 
dots, medium-size dots, and small-size dots to be created in each pixel group. 
For the efficient transmission of the dot number data, the data representing the 
numbers of large-size dots, medium-size dots, and small-size dots is not directly 
output but is encoded for reduction of the data volume. The encoding technique 
has been described previously in the first embodiment with reference to Figs. 21 
through 26 and is thus not specifically described here. In one available dot 
number data generation process, the computer 100 first specifies the numbers of 
large-size dots, medium-size dots, and small-size dots to be created in each pixel 
group by the dither technique (see Figs. 21 through 25) and then refers to the 
conversion table (see Fig. 26) to encode the combination of the specified numbers 
of the respective size dots. Namely this dot number data generation process 
adopts the two-step processing to generate encoded dot number data. 

This two-step dot number data generation process specifies the numbers 
of large-size dots, medium-size dots, and small-size dots to be created in each 
pixel group by the dither technique, encodes the combination of the specified 
numbers of the respective size dots to generate encoded dot number data, and 
supplies the encoded dot number data to the printer 200. The dot number data 
generation process of the sixth embodiment, on the other hand, uses a first 
conversion table to directly convert the image data of each pixel group to encoded 
dot number data and outputs the encoded dot number data to the color printer 
200. This arrangement facilitates and accelerates generation of encoded dot 
number data. The dot number data generation process of the sixth embodiment 
does not require a device of a high throughput such as a computer but is 
executable at a sufficiently practical speed even by a device of a relatively low 
throughput. 
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The dot number data generation process of the sixth embodiment may 
follow the processing flow of Fig. 27 with some modification. The dot number 
data generation process of the sixth embodiment specifies a pixel group 
classification number and a pixel group tone value (step S702 in Fig. 27) and 
refers to a first conversion table to directly obtain encoded dot number data 
corresponding to the combination of the specified pixel group classification 
number and the specified pixel group tone value (step S704). The concrete 
procedure of specifying the pixel group classification number and the pixel group 
tone value has been described previously and is not specifically described here. 

The first conversion table referred to in the dot number data generation 
process of the sixth embodiment is identical with the conversion table of Fig. 28. 
The first conversion table stores encoded dot number data correlated to each 
combination of the pixel group classification number and the pixel group tone 
value. The dot number data generation process of the sixth embodiment readily 
(at one step) generates the encoded dot number data corresponding to the 
combination of the specified pixel group classification number and the specified 
pixel group tone value by simply referring to the first conversion table. 

The color printer 200 executes the dot on-off state determination process 
of the sixth embodiment that receives the encoded dot number data and 
determines the dot on-off state of each pixel with regard to the large-size dot, the 
medium-size dot, and the small-size dot. The dot on-off state determination 
process of the fifth embodiment refers to the second conversion table to directly 
determine the dot on-off state of each pixel corresponding to the combination of 
the dot number data and the ordinal number. The dot on-off state determination 
process of the sixth embodiment similarly refers to a second conversion table to 
directly determine the dot on-off state of each pixel with regard to the large-size 
dot, the medium-size dot, and the small-size dot corresponding to the combination 
of the encoded dot number data and the ordinal number. The availability of this 
simple and high-speed processing has been described in detail previously in the 
fourth embodiment with reference to Figs. 46 through 48 and is thus not 
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specifically explained here. The second conversion table referred to in the dot 
on-off state determination process of the sixth embodiment is identical with the 
conversion table of Fig. 47. 

The principle of determining the dot on-off state with reference to the 
5 second conversion table as shown in Fig. 47 is described briefly. As shown in Fig. 
30, each encoded dot number data is correlated to one combination of the 
numbers of large-size dots, medium-size dots, and small-size dots. Namely one 
given encoded dot number data unequivocally specifies one combination of the 
numbers of the respective size dots. 

10 After decoding to the combination of the numbers of the respective size 

dots to be created in each pixel group, the dot on-off state in each of the pixels 
included in the pixel group is determined according to the ordinal number matrix 
allocated to the pixel group as shown in Fig. 31. The dot on-off state of each 
pixel thus one-to-one corresponds to the combination of the ordinal number 

15 matrix with the specified numbers of the respective size dots. As mentioned 
above, the encoded dot number data unequivocally specifies the combination of 
the numbers of the respective size dots. Namely the combination of an ordinal 
number matrix allocated to each pixel group with encoded dot number data of the 
pixel group unequivocally determines the dot on-off state of the large-size dot, the 

20 medium- size dot, and the small- size dot in each of the pixels included in the pixel 
group. 

The image printing process of the sixth embodiment includes the dot 
number data generation process and the dot on-off state determination process 
described above. The dot number data generation process of the sixth 

25 embodiment directly generates the encoded dot number data corresponding to the 
combination of the specified pixel group classification number and the specified 
pixel group tone value by simply referring to the first conversion table. This 
arrangement ensures extremely high-speed generation of encoded dot number 
data. The dot on-off state determination process of the sixth embodiment 

30 receives the encoded dot number data of each pixel group, refers to the ordinal 
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number matrix allocated to the pixel group to obtain the ordinal number of each 
target pixel included in the pixel group, and refers to the second conversion table 
to directly determine the dot on-off state of the target pixel with regard to the 
respective size dots corresponding to the combination of the encoded dot number 
5 data and the ordinal number. This arrangement promptly and readily 
determines the dot on-off state of each pixel with regard to the large-size dot, the 
medium-size dot, and the small-size dot without decoding the encoded dot 
number data, thus enabling the high-speed image output. 

The dot number data generation process and the dot on-off state 

10 determination process of the sixth embodiment are significantly simplified and 
executable at extremely high speed. Such advantages are explained briefly. 

The dot number data generation process without using the first 
conversion table adopts the dither technique to specify the numbers of the 
respective size dots to be created in each pixel group and then encodes the 

15 combination of the specified numbers of the respective size dots. The dot 
number data generation process with using the first conversion table, on the 
other hand, achieves the same processing results by the significantly simpler 
processing flow as shown in Fig. 27. 

The dot number data generation process with the first conversion table 

20 has less conditional branching, which is effectively combined with the latest 
pipelining technique adopted in the high-performance computer to enhance the 
processing speed, like the first application and the second application of the 
invention. 

The dot on-off state determination process without using the second 
25 conversion table sequentially determines the dot on-off state of each pixel with 
regard to the large size dot, the medium-size dot, and the small-size dot. The dot 
on-off state determination process with using the second conversion table, on the 
other hand, immediately specifies the dot on-off state of each pixel among the four 
possible options, that is, creation of the large-size dot, creation of the medium-size 
30 dot, creation of the small-size dot, and creation of no dot by simply referring to 
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the second conversion table only once. 

The conventional processing flow of the dot on-off state determination 
process has frequent conditional branching in the course of sequential 
determination of the dot on-off state with regard to the large- size dot, the 
medium-size dot, and the small-size dot. The dot on-off state determination 
process with the second conversion table has less conditional branching and is 
effectively combined with the pipelining technique to enhance the processing 
speed, like the dot number data generation process with the first conversion 
table. 

Neither the first conversion table nor the second conversion table used in 
the image printing process of the sixth embodiment occupies a large memory 
capacity as described in the first application of the invention (see Fig. 33) and the 
second application of the invention (see Fig. 48). Both the first conversion table 
and the second conversion table require a relatively small memory capacity to be 
storable even in a cache memory of the general computer. The first conversion 
table and the second conversion table may be stored in a memory of an imaging 
device such as the digital camera 120 or an image output device such as the color 
printer 200. 

The embodiments and their modified examples discussed above are to be 
considered in all aspects as illustrative and not restrictive. There may be many 
modifications, changes, and alterations without departing from the scope or spirit 
of the main characteristics of the present invention. For example, the 
embodiments regard the image printing device that creates dots on printing 
paper to give a printed image. The technique of the invention is, however, not 
restricted to such image printing devices but is also applicable to diversity of 
other image-relating devices, for example, to liquid crystal display devices that 
disperse bright points at an appropriate density on a liquid crystal screen to 
express an image of continuously varying tone. 

In the dot number data generation process by the dither technique, the 
dot distribution is arbitrarily adjustable by appropriately designing a dither 
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matrix. For example, application of either a dither matrix with a blue noise 
mask characteristic or a dither matrix with a green noise mask characteristic 
gives an image of the characteristic- dependent dot distribution, regardless of the 
image data processing in the units of pixel groups. 
5 Fig. 52 conceptually shows spatial frequency characteristics of threshold 

values set in the dither matrix with the blue noise mask characteristic and in the 
dither matrix with the green noise mask characteristic. For the convenience of 
illustration, the abscissa in the graph of Fig. 52 represents the cycle in place of 
the spatial frequency. As is generally known, the shorter cycle leads to the 
10 higher spatial frequency. The ordinate in the graph of Fig. 52 represents a 
variation in spatial frequency component against the varying cycle. The spatial 
frequency component is smoothed to have a smooth variation in the graph of Fig. 
52. 

The solid-line curve conceptually shows a variation in spatial frequency 

15 component of the blue noise mask. The blue noise mask has a peak of the 
spatial frequency component in a high frequency domain having one cycle length 
of not greater than 2 pixels. The threshold values of the blue noise mask are set 
to have such a spatial frequency characteristic. Determination of the dot on-off 
state based on the blue noise mask thus tends to create dots in an individually 

20 dispersed arrangement. The broken-line curve conceptually shows a variation 
in spatial frequency component of the green noise mask. The green noise mask 
has a peak of the spatial frequency component in a middle frequency domain 
having one cycle length of 2 pixels to ten-odd pixels. The threshold values of the 
green noise mask are set to have such a spatial frequency characteristic. 

25 Determination of the dot on-off state based on the green noise mask thus tends to 
create dot blocks in a mutually dispersed arrangement, where each dot block 
consists of several dots adjacent and close to one another. 

Generation of the dot number data of each pixel group and specification of 
the dot- on pixels in the pixel group according to either the dither matrix with the 

30 blue noise mask characteristic or the dither matrix with the green noise mask 
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characteristic enables dot creation having a dot distribution reflecting the blue 
noise mask characteristic or the green noise mask characteristic, regardless of 
the image data processing in the units of pixel groups. 

In the second application and the third application of the invention, 
multiple ordinal number matrixes are prepared in advance according to a dither 
matrix and are stored in relation to individual pixel groups. In these second and 
third applications of the invention, the dot on-off state determination process 
receives the dot number data of each pixel group and refers to an ordinal number 
matrix allocated to the pixel group to determine the dot on-off state of each pixel. 
One simpler procedure of the dot on-off state determination process may receive 
dot number data of each pixel group and refer to one ordinal number matrix 
selected at random for the pixel group among multiple ordinal number matrixes 
stored in advance to determine the dot on-off state of each pixel. A simplest 
procedure may use one identical ordinal number matrix for any pixel group to 
determine the dot on-off state of each pixel. 
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